GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-4d852dd394
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_graphpg_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_graphpg_create (const struct line_pnts *Points)
 

Function Documentation

◆ pg_addedge()

◆ 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 
)

◆ pg_destroy_struct()

void pg_destroy_struct ( struct planar_graph pg)

◆ 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().