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

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

Referenced by class2().

void expand_cluster

(

graph_t *

subg

)

Definition at line 282 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 379 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 164 of file cluster.c.

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

Referenced by expand_cluster().

void mark_clusters

(

graph_t *

g

)

Definition at line 298 of file cluster.c.

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

Referenced by class1(), and class2().

void mark_lowclusters

(

Agraph_t *

root

)

Definition at line 395 of file cluster.c.

References agfstnode(), agfstout(), aghead(), agnxtnode(), agnxtout(), ED_to_virt, ND_clust, ND_node_type, ND_out, NULL, and VIRTUAL.

Referenced by dot_mincross(), and dot_position().