Graphviz  2.41.20170921.2350
Functions
fastgr.c File Reference
#include "dot.h"
Include dependency graph for fastgr.c:

Go to the source code of this file.

Functions

edge_tfind_fast_edge (node_t *u, node_t *v)
 
edge_tfind_flat_edge (node_t *u, node_t *v)
 
edge_tfast_edge (edge_t *e)
 
void zapinlist (elist *L, edge_t *e)
 
void delete_fast_edge (edge_t *e)
 
void other_edge (edge_t *e)
 
void safe_other_edge (edge_t *e)
 
edge_tnew_virtual_edge (node_t *u, node_t *v, edge_t *orig)
 
edge_tvirtual_edge (node_t *u, node_t *v, edge_t *orig)
 
void fast_node (graph_t *g, Agnode_t *n)
 
void fast_nodeapp (node_t *u, node_t *v)
 
void delete_fast_node (graph_t *g, node_t *n)
 
node_tvirtual_node (graph_t *g)
 
void flat_edge (graph_t *g, edge_t *e)
 
void delete_flat_edge (edge_t *e)
 
void merge_oneway (edge_t *e, edge_t *rep)
 
void unmerge_oneway (edge_t *e)
 

Function Documentation

void delete_fast_edge ( edge_t e)

Definition at line 115 of file fastgr.c.

References aghead(), agtail(), assert, ND_in, ND_out, NULL, and zapinlist().

Referenced by reverse_edge().

void delete_fast_node ( graph_t g,
node_t n 
)

Definition at line 229 of file fastgr.c.

References assert, GD_nlist, ND_next, and ND_prev.

void delete_flat_edge ( edge_t e)

Definition at line 267 of file fastgr.c.

References aghead(), agtail(), assert, ED_to_orig, ED_to_virt, ND_flat_in, ND_flat_out, NULL, and zapinlist().

edge_t* fast_edge ( edge_t e)

Definition at line 74 of file fastgr.c.

References aghead(), agtail(), assert, elist_append, ND_in, and ND_out.

Referenced by make_aux_edge(), and virtual_edge().

void fast_node ( graph_t g,
Agnode_t n 
)

Definition at line 204 of file fastgr.c.

References assert, GD_nlist, ND_next, ND_prev, and NULL.

Referenced by class2(), and virtual_node().

void fast_nodeapp ( node_t u,
node_t v 
)

Definition at line 218 of file fastgr.c.

References assert, ND_next, ND_prev, and NULL.

edge_t* find_fast_edge ( node_t u,
node_t v 
)

Definition at line 42 of file fastgr.c.

References ND_in, and ND_out.

Referenced by class1(), and reverse_edge().

edge_t* find_flat_edge ( node_t u,
node_t v 
)

Definition at line 57 of file fastgr.c.

References ND_flat_in, and ND_flat_out.

Referenced by interclexp().

void flat_edge ( graph_t g,
edge_t e 
)

Definition at line 260 of file fastgr.c.

References aghead(), agtail(), dot_root(), elist_append, GD_has_flat_edges, ND_flat_in, ND_flat_out, and TRUE.

Referenced by class2(), flat_rev(), and interclexp().

void merge_oneway ( edge_t e,
edge_t rep 
)

Definition at line 334 of file fastgr.c.

References agerr(), AGWARN, assert, ED_to_virt, and NULL.

Referenced by class1(), class2(), flat_rev(), interclexp(), and reverse_edge().

edge_t* new_virtual_edge ( node_t u,
node_t v,
edge_t orig 
)
void other_edge ( edge_t e)

Definition at line 137 of file fastgr.c.

References agtail(), elist_append, and ND_other.

Referenced by class2().

void safe_other_edge ( edge_t e)

Definition at line 142 of file fastgr.c.

References agtail(), and ND_other.

Referenced by interclexp().

void unmerge_oneway ( edge_t e)

Definition at line 353 of file fastgr.c.

References aghead(), ED_count, ED_edge_type, ED_to_virt, ND_node_type, ND_out, NULL, and VIRTUAL.

edge_t* virtual_edge ( node_t u,
node_t v,
edge_t orig 
)

Definition at line 199 of file fastgr.c.

References fast_edge(), and new_virtual_edge().

Referenced by build_skeleton(), class1(), and reverse_edge().

node_t* virtual_node ( graph_t g)
void zapinlist ( elist L,
edge_t e 
)

Definition at line 100 of file fastgr.c.

References elist::list, NULL, and elist::size.

Referenced by delete_fast_edge(), and delete_flat_edge().