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