Graphviz
13.0.0~dev.20241220.2304
Loading...
Searching...
No Matches
heap.h
Go to the documentation of this file.
1
/*************************************************************************
2
* Copyright (c) 2011 AT&T Intellectual Property
3
* All rights reserved. This program and the accompanying materials
4
* are made available under the terms of the Eclipse Public License v1.0
5
* which accompanies this distribution, and is available at
6
* https://www.eclipse.org/legal/epl-v10.html
7
*
8
* Contributors: Details at https://graphviz.org
9
*************************************************************************/
10
11
#pragma once
12
13
#ifdef __cplusplus
14
extern
"C"
{
15
#endif
16
17
#include <
neatogen/hedges.h
>
18
#include <stdbool.h>
19
21
typedef
struct
pq
pq_t
;
22
23
pq_t
*
PQinitialize
(
void
);
24
void
PQcleanup
(
pq_t
*
pq
);
25
Halfedge
*
PQextractmin
(
pq_t
*
pq
);
26
Point
PQ_min
(
pq_t
*
pq
);
27
bool
PQempty
(
const
pq_t
*
pq
);
28
void
PQdelete
(
pq_t
*
pq
,
Halfedge
*);
29
void
PQinsert
(
pq_t
*
pq
,
Halfedge
*,
Site
*,
double
);
30
31
#ifdef __cplusplus
32
}
33
#endif
PQdelete
void PQdelete(pq_t *pq, Halfedge *)
Definition
heap.c:70
PQ_min
Point PQ_min(pq_t *pq)
Definition
heap.c:88
PQcleanup
void PQcleanup(pq_t *pq)
Definition
heap.c:106
PQempty
bool PQempty(const pq_t *pq)
Definition
heap.c:84
PQinitialize
pq_t * PQinitialize(void)
Definition
heap.c:113
PQextractmin
Halfedge * PQextractmin(pq_t *pq)
Definition
heap.c:99
PQinsert
void PQinsert(pq_t *pq, Halfedge *, Site *, double)
Definition
heap.c:54
hedges.h
Halfedge
Definition
hedges.h:20
Point
Definition
geometry.h:22
Site
Definition
site.h:22
pq
Definition
heap.c:19
lib
neatogen
heap.h
Generated by
1.9.8