#include "dot.h"
Include dependency graph for fastgr.c:
Go to the source code of this file.
Functions | |
edge_t * | find_fast_edge (node_t *u, node_t *v) |
edge_t * | find_flat_edge (node_t *u, node_t *v) |
edge_t * | fast_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_t * | new_virtual_edge (node_t *u, node_t *v, edge_t *orig) |
edge_t * | virtual_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_t * | virtual_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) |
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_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().
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().
Definition at line 60 of file fastgr.c.
References ND_flat_in, and ND_flat_out.
Referenced by interclexp().
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().
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().
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.
Definition at line 197 of file fastgr.c.
References fast_edge(), and new_virtual_edge().
Referenced by build_skeleton(), class1(), and reverse_edge().
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().
Definition at line 103 of file fastgr.c.
References elist::list, NULL, and elist::size.
Referenced by delete_fast_edge(), and delete_flat_edge().