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
14extern "C" {
15#endif
16
17#include <neatogen/hedges.h>
18#include <stdbool.h>
19
21typedef struct pq pq_t;
22
23pq_t *PQinitialize(void);
24void PQcleanup(pq_t *pq);
27bool PQempty(const pq_t *pq);
28void PQdelete(pq_t *pq, Halfedge *);
29void PQinsert(pq_t *pq, Halfedge *, Site *, double);
30
31#ifdef __cplusplus
32}
33#endif
void PQdelete(pq_t *pq, Halfedge *)
Definition heap.c:70
Point PQ_min(pq_t *pq)
Definition heap.c:88
void PQcleanup(pq_t *pq)
Definition heap.c:106
bool PQempty(const pq_t *pq)
Definition heap.c:84
pq_t * PQinitialize(void)
Definition heap.c:113
Halfedge * PQextractmin(pq_t *pq)
Definition heap.c:99
void PQinsert(pq_t *pq, Halfedge *, Site *, double)
Definition heap.c:54
Definition site.h:22
Definition heap.c:19