/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/dotgen/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 118 of file fastgr.c.

References assert, Agedge_t::head, ND_in, ND_out, NULL, Agedge_t::tail, and zapinlist().

Referenced by reverse_edge().

void delete_fast_node ( graph_t g,
node_t n 
)

Definition at line 227 of file fastgr.c.

References assert, GD_nlist, ND_next, and ND_prev.

void delete_flat_edge ( edge_t e  ) 

Definition at line 263 of file fastgr.c.

References 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 77 of file fastgr.c.

References assert, elist_append, Agedge_t::head, ND_in, ND_out, and Agedge_t::tail.

Referenced by make_aux_edge(), and virtual_edge().

void fast_node ( graph_t g,
Agnode_t n 
)

Definition at line 202 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 216 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 45 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 60 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 256 of file fastgr.c.

References elist_append, GD_has_flat_edges, Agedge_t::head, ND_flat_in, ND_flat_out, Agraph_t::root, Agedge_t::tail, and TRUE.

Referenced by class2(), and interclexp().

void merge_oneway ( edge_t e,
edge_t rep 
)

Definition at line 330 of file fastgr.c.

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

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

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

Definition at line 165 of file fastgr.c.

References ED_count, ED_edge_type, ED_head_port, ED_minlen, ED_tail_port, ED_to_orig, ED_to_virt, ED_weight, ED_xpenalty, Agedge_t::head, Agedge_t::id, NEW, NULL, Agedge_t::tail, and VIRTUAL.

Referenced by virtual_edge().

void other_edge ( edge_t e  ) 

Definition at line 140 of file fastgr.c.

References elist_append, ND_other, and Agedge_t::tail.

Referenced by class2().

void safe_other_edge ( edge_t e  ) 

Definition at line 145 of file fastgr.c.

References ND_other, and Agedge_t::tail.

Referenced by interclexp().

void unmerge_oneway ( edge_t e  ) 

Definition at line 349 of file fastgr.c.

References ED_count, ED_edge_type, ED_to_virt, Agedge_t::head, ND_node_type, ND_out, NULL, and VIRTUAL.

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

Definition at line 197 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  ) 

Definition at line 238 of file fastgr.c.

References alloc_elist, fast_node(), GD_n_nodes, Agnode_t::graph, Agnode_t::name, ND_ht_i, ND_in, ND_lw_i, ND_node_type, ND_out, ND_rw_i, ND_UF_size, NEW, and VIRTUAL.

Referenced by build_skeleton().

void zapinlist ( elist L,
edge_t e 
)

Definition at line 103 of file fastgr.c.

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

Referenced by delete_fast_edge(), and delete_flat_edge().


Generated on Mon Mar 31 19:05:23 2008 for Graphviz by  doxygen 1.5.1