dgraph.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	pg_edge
struct	pg_vertex
struct	planar_graph

Functions
struct planar_graph *	pg_create_struct (int n, int e)
void	pg_destroy_struct (struct planar_graph *pg)
int	pg_existsedge (struct planar_graph *pg, int v1, int v2)
void	pg_addedge (struct planar_graph *pg, int v1, int v2)
struct planar_graph *	pg_create (const struct line_pnts *Points)

Function Documentation

pg_addedge()

void pg_addedge	(	struct planar_graph *	pg,
		int	v1,
		int	v2
	)

Definition at line 410 of file dgraph.c.

References _, planar_graph::e, planar_graph::eallocated, planar_graph::ecount, G_debug(), G_fatal_error(), pg_addedge1(), pg_existsedge(), planar_graph::v, pg_edge::v1, pg_edge::v2, planar_graph::vcount, pg_edge::visited_left, pg_edge::visited_right, pg_edge::winding_left, and pg_edge::winding_right.

pg_create()

struct planar_graph* pg_create

(

const struct line_pnts *

Points

)

Definition at line 444 of file dgraph.c.

pg_create_struct()

struct planar_graph* pg_create_struct	(	int	n,
		int	e
	)

Definition at line 346 of file dgraph.c.

References planar_graph::e, planar_graph::eallocated, planar_graph::ecount, G_malloc, MAX, NULL, planar_graph::v, and planar_graph::vcount.

pg_destroy_struct()

void pg_destroy_struct

(

struct planar_graph *

pg

)

Definition at line 362 of file dgraph.c.

References pg_vertex::angles, planar_graph::e, pg_vertex::edges, G_free(), planar_graph::v, and planar_graph::vcount.

pg_existsedge()

int pg_existsedge	(	struct planar_graph *	pg,
		int	v1,
		int	v2
	)

Definition at line 376 of file dgraph.c.

References pg_vertex::ecount, pg_vertex::edges, planar_graph::v, pg_edge::v1, and pg_edge::v2.

Referenced by pg_addedge().