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 402 of file cluster.c.

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

Referenced by class2().

void expand_cluster

(

graph_t *

subg

)

Definition at line 338 of file cluster.c.

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

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

Definition at line 439 of file cluster.c.

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

Referenced by build_ranks().

void interclexp

(

graph_t *

subg

)

Definition at line 192 of file cluster.c.

References agroot, agfstnode(), agnxtnode(), NULL, agfstedge(), agnxtedge(), agcontains(), mergeable(), ND_rank, agtail, aghead, ED_to_virt, merge_chain(), FALSE, safe_other_edge(), find_flat_edge(), flat_edge(), merge_oneway(), and assert.

Referenced by expand_cluster().

void mark_clusters

(

graph_t *

g

)

Definition at line 354 of file cluster.c.

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

Referenced by class1(), and class2().

void mark_lowclusters

(

Agraph_t *

root

)

Definition at line 455 of file cluster.c.

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

Referenced by dot_mincross(), and dot_position().