/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/neatogen/heap.c File Reference

#include "render.h"
#include <stdio.h>
#include "mem.h"
#include "hedges.h"
#include "heap.h"

Include dependency graph for heap.c:

Go to the source code of this file.

Functions

void PQinsert (Halfedge *he, Site *v, double offset)
void PQdelete (Halfedge *he)
int PQempty (void)
Point PQ_min (void)
HalfedgePQextractmin (void)
void PQcleanup (void)
void PQinitialize (void)
void PQdump (void)


Function Documentation

Point PQ_min ( void   ) 

Definition at line 89 of file heap.c.

References Site::coord, NULL, Halfedge::PQnext, Halfedge::vertex, Point::x, Point::y, and Halfedge::ystar.

Referenced by voronoi().

void PQcleanup ( void   ) 

Definition at line 111 of file heap.c.

References free(), and NULL.

void PQdelete ( Halfedge he  ) 

Definition at line 67 of file heap.c.

References deref(), NULL, Halfedge::PQnext, and Halfedge::vertex.

Referenced by voronoi().

void PQdump ( void   ) 

Definition at line 138 of file heap.c.

References NULL, and Halfedge::PQnext.

int PQempty ( void   ) 

Definition at line 83 of file heap.c.

Referenced by voronoi().

Halfedge* PQextractmin ( void   ) 

Definition at line 101 of file heap.c.

References Halfedge::PQnext.

Referenced by voronoi().

void PQinitialize ( void   ) 

Definition at line 117 of file heap.c.

References N_GNEW, NULL, and sqrt_nsites.

Referenced by voronoi().

void PQinsert ( Halfedge he,
Site v,
double  offset 
)

Definition at line 48 of file heap.c.

References Site::coord, NULL, Halfedge::PQnext, ref(), Halfedge::vertex, Point::x, Point::y, and Halfedge::ystar.

Referenced by voronoi().


Generated on Mon Mar 31 19:06:57 2008 for Graphviz by  doxygen 1.5.1