/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/dotgen/cluster.c File Reference

#include "dot.h"

Include dependency graph for cluster.c:

Go to the source code of this file.

Functions

void interclexp (graph_t *subg)
void expand_cluster (graph_t *subg)
void mark_clusters (graph_t *g)
void build_skeleton (graph_t *g, graph_t *subg)
void install_cluster (graph_t *g, node_t *n, int pass, nodequeue *q)
void mark_lowclusters (Agraph_t *root)


Function Documentation

void build_skeleton ( graph_t g,
graph_t subg 
)

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 expand_cluster ( graph_t subg  ) 

Definition at line 283 of file cluster.c.

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

void install_cluster ( graph_t g,
node_t n,
int  pass,
nodequeue q 
)

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 interclexp ( graph_t subg  ) 

Definition at line 167 of file cluster.c.

References agcontains(), agfstedge(), agfstnode(), agnxtedge(), agnxtnode(), assert, ED_to_virt, FALSE, find_flat_edge(), flat_edge(), Agedge_t::head, merge_chain(), merge_oneway(), mergeable(), ND_rank, NULL, Agraph_t::root, safe_other_edge(), and Agedge_t::tail.

Referenced by expand_cluster().

void mark_clusters ( graph_t g  ) 

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

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


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