/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/dotgen/dotprocs.h File Reference

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

Go to the source code of this file.

Functions

void acyclic (Agraph_t *)
void allocate_ranks (Agraph_t *)
void build_ranks (Agraph_t *, int)
void build_skeleton (Agraph_t *, Agraph_t *)
void class1 (Agraph_t *)
void class2 (Agraph_t *)
void decompose (Agraph_t *, int)
void delete_fast_edge (Agedge_t *)
void delete_fast_node (Agraph_t *, Agnode_t *)
void delete_flat_edge (Agedge_t *)
void dot_cleanup (graph_t *g)
void dot_layout (Agraph_t *g)
void dot_init_node_edge (graph_t *g)
void dot_scan_ranks (graph_t *g)
void expand_cluster (Agraph_t *)
Agedge_tfast_edge (Agedge_t *)
void fast_node (Agraph_t *, Agnode_t *)
void fast_nodeapp (Agnode_t *, Agnode_t *)
Agedge_tfind_fast_edge (Agnode_t *, Agnode_t *)
Agedge_tfind_flat_edge (Agnode_t *, Agnode_t *)
void flat_edge (Agraph_t *, Agedge_t *)
int flat_edges (Agraph_t *)
void install_cluster (Agraph_t *, Agnode_t *, int, nodequeue *)
void install_in_rank (Agraph_t *, Agnode_t *)
int is_cluster (Agraph_t *)
void dot_compoundEdges (Agraph_t *)
Agedge_tmake_aux_edge (Agnode_t *, Agnode_t *, int, int)
void mark_clusters (Agraph_t *)
void mark_lowclusters (Agraph_t *)
int mergeable (edge_t *e, edge_t *f)
void merge_chain (Agraph_t *, Agedge_t *, Agedge_t *, int)
void merge_oneway (Agedge_t *, Agedge_t *)
int ncross (Agraph_t *)
Agedge_tnew_virtual_edge (Agnode_t *, Agnode_t *, Agedge_t *)
int nonconstraint_edge (Agedge_t *)
void other_edge (Agedge_t *)
int portcmp (port p0, port p1)
int ports_eq (edge_t *, edge_t *)
void rec_reset_vlists (Agraph_t *)
void rec_save_vlists (Agraph_t *)
void reverse_edge (Agedge_t *)
void safe_other_edge (Agedge_t *)
void save_vlist (Agraph_t *)
void unmerge_oneway (Agedge_t *)
Agedge_tvirtual_edge (Agnode_t *, Agnode_t *, Agedge_t *)
Agnode_tvirtual_node (Agraph_t *)
void virtual_weight (Agedge_t *)
void zapinlist (elist *, Agedge_t *)
void dot_nodesize (Agnode_t *, boolean)
void dot_concentrate (Agraph_t *)
void dot_mincross (Agraph_t *)
void dot_position (Agraph_t *)
void dot_rank (Agraph_t *)
void dot_sameports (Agraph_t *)
void dot_splines (Agraph_t *)


Function Documentation

void acyclic ( Agraph_t  ) 

Definition at line 60 of file acyclic.c.

References FALSE, GD_comp, GD_nlist, ND_mark, and ND_next.

Referenced by dot_rank().

void allocate_ranks ( Agraph_t  ) 

Definition at line 790 of file mincross.c.

References agfstnode(), agfstout(), agnxtnode(), agnxtout(), free(), GD_maxrank, GD_minrank, GD_rank, Agedge_t::head, N_NEW, ND_rank, and Agedge_t::tail.

Referenced by expand_cluster().

void build_ranks ( Agraph_t ,
int   
)

Definition at line 859 of file mincross.c.

References agerr(), AGERR, assert, CLUSTER, dequeue(), enqueue(), enqueue_neighbors(), exchange, FALSE, free_queue(), GD_flip, GD_maxrank, GD_minrank, GD_n_nodes, GD_nlist, GD_rank, Agedge_t::head, install_cluster(), install_in_rank(), MARK, ncross(), ND_in, ND_next, ND_out, ND_ranktype, new_queue(), NULL, Agraph_t::root, Agedge_t::tail, and TRUE.

Referenced by expand_cluster().

void build_skeleton ( Agraph_t ,
Agraph_t  
)

Definition at line 341 of file cluster.c.

References agfstnode(), agfstout(), agnxtnode(), agnxtout(), CL_CROSS, CLUSTER, ED_count, ED_xpenalty, GD_maxrank, GD_minrank, GD_rankleader, Agedge_t::head, N_NEW, ND_clust, ND_out, ND_rank, ND_ranktype, ND_UF_size, NULL, Agedge_t::tail, virtual_edge(), and virtual_node().

Referenced by class2().

void class1 ( Agraph_t  ) 

Definition at line 69 of file class1.c.

References agfindedge(), agfstnode(), agfstout(), agnxtnode(), agnxtout(), ED_to_virt, find_fast_edge(), mark_clusters(), merge_oneway(), ND_clust, nonconstraint_edge(), NULL, UF_find(), and virtual_edge().

Referenced by dot_rank().

void class2 ( Agraph_t  ) 

Definition at line 176 of file class2.c.

References agfindedge(), agfstnode(), agfstout(), agnxtnode(), agnxtout(), ALLOC, build_skeleton(), Concentrate, ED_conc_opp_flag, ED_edge_type, ED_label, ED_to_virt, FALSE, fast_node(), flat_edge(), GD_clust, GD_comp, GD_n_cluster, GD_n_nodes, GD_nlist, Agedge_t::head, IGNORED, mark_clusters(), merge_chain(), merge_oneway(), mergeable(), ND_clust, ND_rank, ND_weight_class, NULL, other_edge(), ports_eq(), Agraph_t::root, Agedge_t::tail, TRUE, and UF_find().

Referenced by expand_cluster().

void decompose ( Agraph_t ,
int   
)

Definition at line 90 of file decomp.c.

References agfstnode(), agnxtnode(), GD_comp, GD_n_nodes, GD_rankleader, ND_clust, ND_mark, ND_rank, and UF_find().

Referenced by dot_rank().

void delete_fast_edge ( Agedge_t  ) 

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 ( Agraph_t ,
Agnode_t  
)

Definition at line 227 of file fastgr.c.

References assert, GD_nlist, ND_next, and ND_prev.

void delete_flat_edge ( Agedge_t  ) 

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

void dot_cleanup ( graph_t g  ) 

Definition at line 174 of file dotinit.c.

void dot_compoundEdges ( Agraph_t  ) 

Definition at line 512 of file compound.c.

References agfstnode(), agfstout(), agnxtnode(), and agnxtout().

Referenced by dot_layout().

void dot_concentrate ( Agraph_t  ) 

Definition at line 195 of file conc.c.

References DOWN, FALSE, GD_clust, GD_maxrank, GD_minrank, GD_n_cluster, GD_rank, left, right, and UP.

Referenced by dot_position().

void dot_init_node_edge ( graph_t g  ) 

Definition at line 58 of file dotinit.c.

References agfstnode(), agfstout(), agnxtnode(), and agnxtout().

Referenced by dot_layout().

void dot_layout ( Agraph_t g  ) 

Definition at line 223 of file dotinit.c.

void dot_mincross ( Agraph_t  ) 

Definition at line 75 of file mincross.c.

References agget(), GD_clust, GD_comp, GD_n_cluster, mapbool(), mark_lowclusters(), and TRUE.

Referenced by dot_layout().

void dot_nodesize ( Agnode_t ,
boolean   
)

Definition at line 142 of file postproc.c.

References FALSE, ND_height, ND_ht_i, ND_lw_i, ND_rw_i, and ND_width.

void dot_position ( Agraph_t  ) 

Definition at line 121 of file position.c.

References assert, Concentrate, dot_concentrate(), flat_edges(), GD_nlist, mark_lowclusters(), NULL, and rank().

Referenced by dot_layout().

void dot_rank ( Agraph_t  ) 

Definition at line 461 of file rank.c.

References acyclic(), agfindattr(), class1(), decompose(), and expand_ranksets().

Referenced by dot_layout().

void dot_sameports ( Agraph_t  ) 

Definition at line 38 of file sameport.c.

References agfindattr(), agfstedge(), agfstnode(), agnxtedge(), agnxtnode(), agxget(), Agproto_t::e, E_samehead, E_sametail, free_list, Agedge_t::head, Agsym_t::index, MAXSAME, Agraph_t::proto, and Agedge_t::tail.

Referenced by dot_layout().

void dot_scan_ranks ( graph_t g  ) 

Definition at line 199 of file rank.c.

References agfstnode(), agnxtnode(), GD_leader, GD_maxrank, GD_minrank, MAXSHORT, ND_rank, and NULL.

void dot_splines ( Agraph_t  ) 

Definition at line 446 of file dotsplines.c.

Referenced by dot_layout().

void expand_cluster ( Agraph_t  ) 

Definition at line 283 of file cluster.c.

References allocate_ranks(), build_ranks(), class2(), GD_comp, GD_nlist, and interclexp().

Agedge_t* fast_edge ( Agedge_t  ) 

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 ( Agraph_t ,
Agnode_t  
)

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 ( Agnode_t ,
Agnode_t  
)

Definition at line 216 of file fastgr.c.

References assert, ND_next, ND_prev, and NULL.

Agedge_t* find_fast_edge ( Agnode_t ,
Agnode_t  
)

Definition at line 45 of file fastgr.c.

References ND_in, and ND_out.

Referenced by class1(), and reverse_edge().

Agedge_t* find_flat_edge ( Agnode_t ,
Agnode_t  
)

Definition at line 60 of file fastgr.c.

References ND_flat_in, and ND_flat_out.

Referenced by interclexp().

void flat_edge ( Agraph_t ,
Agedge_t  
)

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

int flat_edges ( Agraph_t  ) 

Definition at line 257 of file flat.c.

References ED_adjacent, ED_dist, ED_label, ED_to_virt, FALSE, GD_flip, GD_n_cluster, GD_nlist, GD_rank, Agedge_t::head, le, MAX, ND_flat_in, ND_flat_out, ND_next, ND_other, ND_rank, rec_reset_vlists(), rec_save_vlists(), Agedge_t::tail, and TRUE.

Referenced by dot_position().

void install_cluster ( Agraph_t ,
Agnode_t ,
int  ,
nodequeue  
)

Definition at line 378 of file cluster.c.

References enqueue_neighbors(), GD_installed, GD_maxrank, GD_minrank, GD_rankleader, install_in_rank(), and ND_clust.

Referenced by build_ranks().

void install_in_rank ( Agraph_t ,
Agnode_t  
)

Definition at line 820 of file mincross.c.

References agerr(), AGERR, assert, GD_maxrank, GD_minrank, GD_nlist, GD_rank, Agraph_t::name, Agnode_t::name, ND_next, ND_order, ND_rank, and NULL.

Referenced by build_ranks(), and install_cluster().

int is_cluster ( Agraph_t  ) 

Definition at line 486 of file rank.c.

References Agraph_t::name.

Agedge_t* make_aux_edge ( Agnode_t ,
Agnode_t ,
int  ,
int   
)

Definition at line 173 of file position.c.

References ED_minlen, ED_weight, fast_edge(), Agedge_t::head, NEW, and Agedge_t::tail.

void mark_clusters ( Agraph_t  ) 

Definition at line 299 of file cluster.c.

References agerr(), agfstnode(), agfstout(), agnxtnode(), agnxtout(), AGWARN, CLUSTER, ED_to_virt, GD_clust, GD_leader, GD_n_cluster, Agedge_t::head, Agraph_t::name, ND_clust, ND_out, ND_ranktype, NORMAL, NULL, Agedge_t::u, UF_setname(), UF_singleton(), and VIRTUAL.

Referenced by class1(), and class2().

void mark_lowclusters ( Agraph_t  ) 

Definition at line 394 of file cluster.c.

References agfstnode(), agfstout(), agnxtnode(), agnxtout(), ED_to_virt, Agedge_t::head, ND_clust, ND_out, NULL, Agedge_t::u, and VIRTUAL.

Referenced by dot_mincross(), and dot_position().

void merge_chain ( Agraph_t ,
Agedge_t ,
Agedge_t ,
int   
)

Definition at line 147 of file class2.c.

References assert, ED_count, ED_to_virt, ED_weight, ED_xpenalty, Agedge_t::head, MAX, ND_out, ND_rank, NULL, and Agedge_t::tail.

Referenced by class2(), and interclexp().

void merge_oneway ( Agedge_t ,
Agedge_t  
)

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

int mergeable ( edge_t e,
edge_t f 
)

Definition at line 168 of file class2.c.

References ED_label, FALSE, Agedge_t::head, ports_eq(), Agedge_t::tail, and TRUE.

Referenced by class2(), and interclexp().

int ncross ( Agraph_t  ) 

Definition at line 1199 of file mincross.c.

References GD_maxrank, GD_minrank, GD_rank, and TRUE.

Referenced by build_ranks().

Agedge_t* new_virtual_edge ( Agnode_t ,
Agnode_t ,
Agedge_t  
)

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

int nonconstraint_edge ( Agedge_t  ) 

Definition at line 26 of file class1.c.

References agxget(), E_constr, FALSE, Agsym_t::index, mapbool(), and TRUE.

Referenced by class1().

void other_edge ( Agedge_t  ) 

Definition at line 140 of file fastgr.c.

References elist_append, ND_other, and Agedge_t::tail.

Referenced by class2().

int portcmp ( port  p0,
port  p1 
)

Definition at line 144 of file dotsplines.c.

References port::defined, FALSE, port::p, point::x, and point::y.

int ports_eq ( edge_t ,
edge_t  
)

Definition at line 1107 of file position.c.

References ED_head_port, ED_tail_port, FALSE, point::x, and point::y.

Referenced by class2(), and mergeable().

void rec_reset_vlists ( Agraph_t  ) 

Definition at line 655 of file mincross.c.

References assert, GD_clust, GD_maxrank, GD_minrank, GD_n_cluster, GD_rank, GD_rankleader, ND_order, ND_rank, rec_reset_vlists(), and Agraph_t::root.

Referenced by flat_edges(), and rec_reset_vlists().

void rec_save_vlists ( Agraph_t  ) 

Definition at line 645 of file mincross.c.

References GD_clust, GD_n_cluster, rec_save_vlists(), and save_vlist().

Referenced by flat_edges(), and rec_save_vlists().

void reverse_edge ( Agedge_t  ) 

Definition at line 24 of file acyclic.c.

References delete_fast_edge(), find_fast_edge(), Agedge_t::head, merge_oneway(), Agedge_t::tail, and virtual_edge().

void safe_other_edge ( Agedge_t  ) 

Definition at line 145 of file fastgr.c.

References ND_other, and Agedge_t::tail.

Referenced by interclexp().

void save_vlist ( Agraph_t  ) 

Definition at line 635 of file mincross.c.

References GD_maxrank, GD_minrank, GD_rank, and GD_rankleader.

Referenced by rec_save_vlists().

void unmerge_oneway ( Agedge_t  ) 

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.

Agedge_t* virtual_edge ( Agnode_t ,
Agnode_t ,
Agedge_t  
)

Definition at line 197 of file fastgr.c.

References fast_edge(), and new_virtual_edge().

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

Agnode_t* virtual_node ( Agraph_t  ) 

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 virtual_weight ( Agedge_t  ) 

Definition at line 1360 of file mincross.c.

References ED_weight, Agedge_t::head, and Agedge_t::tail.

void zapinlist ( elist ,
Agedge_t  
)

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:21 2008 for Graphviz by  doxygen 1.5.1