Graphviz: lib/dotgen/rank.c File Reference

Searching...

No Matches

#include <dotgen/dot.h>
#include <limits.h>
#include <stdbool.h>
#include <stdlib.h>
#include <stdint.h>
#include <util/alloc.h>
#include <util/list.h>
#include <util/gv_math.h>

Include dependency graph for rank.c:

Go to the source code of this file.

Macros
#define	BACKWARD_PENALTY 1000

#define	STRONG_CLUSTER_WEIGHT 1000

#define	NORANK 6

#define	ROOT "\177root"

#define	TOPNODE "\177top"

#define	BOTNODE "\177bot"

#define	ND_comp(n) ND_hops(n)

Functions
static void	dot1_rank (graph_t *g)

static void	dot2_rank (graph_t *g)

static void	renewlist (elist L, edge_set_t track)

static int	edge_ptr_cmp (const edge_t a, const edge_t b)

static void	cleanup1 (graph_t *g)

static void	edgelabel_ranks (graph_t *g)

static void	collapse_rankset (graph_t g, graph_t subg, int kind)

static int	rank_set_class (graph_t *g)

static int	make_new_cluster (graph_t g, graph_t subg)

static void	node_induce (graph_t par, graph_t g)

void	dot_scan_ranks (graph_t *g)

static void	cluster_leader (graph_t *clust)

static void	collapse_cluster (graph_t g, graph_t subg)

static void	collapse_sets (graph_t rg, graph_t g)

static void	find_clusters (graph_t *g)

static void	set_minmax (graph_t *g)

static point	minmax_edges (graph_t *g)

static int	minmax_edges2 (graph_t *g, point slen)

void	rank1 (graph_t *g)

static void	expand_ranksets (graph_t *g)

void	dot_rank (graph_t *g)

bool	is_cluster (graph_t *g)

static void	set_parent (graph_t g, graph_t p)

static bool	is_empty (graph_t *g)

static bool	is_a_strong_cluster (graph_t *g)

static int	rankset_kind (graph_t *g)

static bool	is_nonconstraint (edge_t *e)

static node_t *	find (node_t *n)

static node_t *	union_one (node_t leader, node_t n)

static node_t *	union_all (graph_t *g)

static void	compile_samerank (graph_t ug, graph_t parent_clust)

static graph_t *	dot_lca (graph_t c0, graph_t c1)

static bool	is_internal_to_cluster (edge_t *e)

static node_t *	makeXnode (graph_t G, char name)

static void	compile_nodes (graph_t g, graph_t Xg)

static void	merge (edge_t *e, int minlen, int weight)

static void	strong (graph_t g, node_t t, node_t h, edge_t orig)

static void	weak (graph_t g, node_t t, node_t h, edge_t orig)

static void	compile_edges (graph_t ug, graph_t Xg)

static void	compile_clusters (graph_t g, graph_t Xg, node_t top, node_t bot)

static void	reverse_edge2 (graph_t g, edge_t e)

static void	dfs (graph_t g, node_t v)

static void	break_cycles (graph_t *g)

static void	setMinMax (graph_t *g, int doRoot)

static void	readout_levels (graph_t g, graph_t Xg, int ncc)

static void	dfscc (graph_t g, node_t n, int cc)

static int	connect_components (graph_t *g)

static void	add_fast_edges (graph_t *g)

static void	my_init_graph (Agraph_t g, Agobj_t graph, void *arg)

static void	my_init_node (Agraph_t g, Agobj_t node, void *arg)

static void	my_init_edge (Agraph_t g, Agobj_t edge, void *arg)

Variables
static node_t *	Last_node

static Agcbdisc_t	mydisc = { {my_init_graph,0,0}, {my_init_node,0,0}, {my_init_edge,0,0} }

int	infosizes []

Macro Definition Documentation

◆ BACKWARD_PENALTY

#define BACKWARD_PENALTY 1000

Definition at line 519 of file rank.c.

◆ BOTNODE

#define BOTNODE "\177bot"

Definition at line 524 of file rank.c.

◆ ND_comp

#define ND_comp ( n ) ND_hops(n)

Definition at line 529 of file rank.c.

◆ NORANK

#define NORANK 6

Definition at line 521 of file rank.c.

◆ ROOT

#define ROOT "\177root"

Definition at line 522 of file rank.c.

◆ STRONG_CLUSTER_WEIGHT

#define STRONG_CLUSTER_WEIGHT 1000

Definition at line 520 of file rank.c.

◆ TOPNODE

#define TOPNODE "\177top"

Definition at line 523 of file rank.c.

Function Documentation

◆ add_fast_edges()

static void add_fast_edges ( graph_t * g )

static

Definition at line 1027 of file rank.c.

References agfstnode(), agfstout(), aghead, agnxtnode(), agnxtout(), elist_append, ND_in, and ND_out.

Referenced by dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ break_cycles()

static void break_cycles ( graph_t * g )

static

Definition at line 887 of file rank.c.

References agfstnode(), agnxtnode(), dfs(), ND_mark, and ND_onstack.

Referenced by dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ cleanup1()

static void cleanup1 ( graph_t * g )

static

Definition at line 76 of file rank.c.

References agfstnode(), agfstout(), agnxtnode(), agnxtout(), Agedge_s::base, Agobj_s::data, ED_to_orig, ED_to_virt, edge_ptr_cmp(), free(), GD_comp, GD_nlist, ND_in, ND_mark, ND_next, ND_out, NULL, and renewlist().

Referenced by conjugate_gradient_f(), and dot1_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ cluster_leader()

static void cluster_leader ( graph_t * clust )

static

Definition at line 272 of file rank.c.

References agfstnode(), agnxtnode(), CLUSTER, GD_leader, GD_nlist, ND_next, ND_node_type, ND_rank, ND_ranktype, ND_UF_size, NORMAL, NULL, and UF_union().

Referenced by collapse_cluster().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ collapse_cluster()

static void collapse_cluster	(	graph_t *	g,
		graph_t *	subg
	)

static

Definition at line 303 of file rank.c.

References agfstnode(), CL_type, cluster_leader(), dot1_rank(), dot_scan_ranks(), GD_parent, LOCAL, make_new_cluster(), node_induce(), and NULL.

Referenced by collapse_sets(), and find_clusters().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ collapse_rankset()

static void collapse_rankset	(	graph_t *	g,
		graph_t *	subg,
		int	kind
	)

static

Definition at line 155 of file rank.c.

References agfstnode(), agnxtnode(), GD_maxset, GD_minset, MAXRANK, MINRANK, ND_ranktype, NULL, SINKRANK, SOURCERANK, and UF_union().

Referenced by collapse_sets().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ collapse_sets()

static void collapse_sets	(	graph_t *	rg,
		graph_t *	g
	)

static

Definition at line 322 of file rank.c.

References agfstsubg(), agnxtsubg(), CL_type, CLUSTER, collapse_cluster(), collapse_rankset(), collapse_sets(), LOCAL, and rank_set_class().

Referenced by collapse_sets(), and dot1_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ compile_clusters()

static void compile_clusters	(	graph_t *	g,
		graph_t *	Xg,
		node_t *	top,
		node_t *	bot
	)

static

Definition at line 825 of file rank.c.

References agedge(), agfstin(), agfstnode(), agfstout(), agfstsubg(), agnxtnode(), agnxtsubg(), BOTNODE, compile_clusters(), find(), is_a_cluster(), is_a_strong_cluster(), makeXnode(), merge(), ND_rep, STRONG_CLUSTER_WEIGHT, sub, top(), and TOPNODE.

Referenced by compile_clusters(), and dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ compile_edges()

static void compile_edges	(	graph_t *	ug,
		graph_t *	Xg
	)

static

Definition at line 784 of file rank.c.

References agfstnode(), agfstout(), aghead, agnxtnode(), agnxtout(), agtail, find(), GD_maxrep, GD_minrep, is_a_strong_cluster(), is_internal_to_cluster(), is_nonconstraint(), ND_clust, ND_rep, NULL, strong(), and weak().

Referenced by dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ compile_nodes()

static void compile_nodes	(	graph_t *	g,
		graph_t *	Xg
	)

static

Definition at line 725 of file rank.c.

References agfstnode(), agnameof(), agnxtnode(), find(), Last_node, makeXnode(), ND_rep, and NULL.

Referenced by dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ compile_samerank()

static void compile_samerank	(	graph_t *	ug,
		graph_t *	parent_clust
	)

static

Definition at line 610 of file rank.c.

References agfstnode(), agfstsubg(), agget(), agnameof(), agnxtnode(), agnxtsubg(), agwarningf(), compile_samerank(), GD_level, GD_maxrep, GD_minrep, is_a_cluster(), is_empty(), MAXRANK, MINRANK, ND_clust, NORANK, NULL, rankset_kind(), SAMERANK, set_parent(), SINKRANK, SOURCERANK, union_all(), and union_one().

Referenced by compile_samerank(), and dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ connect_components()

static int connect_components ( graph_t * g )

static

Definition at line 1004 of file rank.c.

References agedge(), agfstnode(), agnxtnode(), dfscc(), makeXnode(), ND_comp, and ROOT.

Referenced by dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ dfs()

static void dfs	(	graph_t *	g,
		node_t *	v
	)

static

Definition at line 865 of file rank.c.

References agfstout(), aghead, agnxtout(), dfs(), ND_mark, ND_onstack, and reverse_edge2().

Referenced by break_cycles(), and dfs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ dfscc()

static void dfscc	(	graph_t *	g,
		node_t *	n,
		int	cc
	)

static

Definition at line 992 of file rank.c.

References agfstin(), agfstout(), aghead, agnxtin(), agnxtout(), agtail, dfscc(), and ND_comp.

Referenced by connect_components(), and dfscc().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ dot1_rank()

static void dot1_rank ( graph_t * g )

static

Definition at line 478 of file rank.c.

References acyclic(), class1(), cleanup1(), collapse_sets(), decompose(), edgelabel_ranks(), expand_ranksets(), minmax_edges(), minmax_edges2(), and rank1().

Referenced by collapse_cluster(), and dot_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ dot2_rank()

void dot2_rank ( graph_t * g )

static

Definition at line 1053 of file rank.c.

References add_fast_edges(), agbindrec(), agclose(), agget(), agnedges(), agnnodes(), agopen(), agpushdisc(), Agstrictdirected, break_cycles(), compile_clusters(), compile_edges(), compile_nodes(), compile_samerank(), connect_components(), edgelabel_ranks(), infosizes, Last_node, mydisc, NULL, rank2(), readout_levels(), and scale_clamp().

Referenced by dot_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ dot_lca()

static graph_t * dot_lca	(	graph_t *	c0,
		graph_t *	c1
	)

static

Definition at line 682 of file rank.c.

References GD_level, and GD_parent.

Referenced by is_internal_to_cluster().

Here is the caller graph for this function:

◆ dot_rank()

void dot_rank ( graph_t * g )

Definition at line 497 of file rank.c.

References agget(), dot1_rank(), dot2_rank(), GD_flags, GD_maxrank, GD_minrank, mapbool(), NEW_RANK, and Verbose.

Referenced by dotLayout(), and make_flat_adj_edges().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ dot_scan_ranks()

void dot_scan_ranks ( graph_t * g )

Definition at line 251 of file rank.c.

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

Referenced by collapse_cluster(), and rebuild_vlists().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ edge_ptr_cmp()

static int edge_ptr_cmp	(	const edge_t **	a,
		const edge_t **	b
	)

static

compare two edge pointers

This function assumes the two edge pointers may have differing provenance, and thus cannot be directly compared. It also assumes the caller is primarily comparing in order to put equal elements next to each other in a sorting operation. Relying on, e.g. an earlier allocated edge pointer to compare as less than a later allocated edge pointer is not a good idea.

Parameters

a	One edge
b	Another edge

Returns: A comparator value suitable for sorting algorithms

Definition at line 63 of file rank.c.

Referenced by cleanup1().

Here is the caller graph for this function:

◆ edgelabel_ranks()

static void edgelabel_ranks ( graph_t * g )

static

Definition at line 140 of file rank.c.

References agfstnode(), agfstout(), agnxtnode(), agnxtout(), ED_minlen, EDGE_LABEL, GD_has_labels, and GD_ranksep.

Referenced by dot1_rank(), and dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ expand_ranksets()

static void expand_ranksets ( graph_t * g )

static

Definition at line 441 of file rank.c.

References agfstnode(), agnxtnode(), CL_type, dot_root(), find_clusters(), GD_clust, GD_maxrank, GD_minrank, GD_n_cluster, LEAFSET, LOCAL, ND_rank, ND_ranktype, set_minmax(), UF_find(), and UF_singleton().

Referenced by dot1_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ find()

static node_t * find ( node_t * n )

static

Definition at line 578 of file rank.c.

References find(), and ND_set.

Referenced by compile_clusters(), compile_edges(), compile_nodes(), find(), readout_levels(), union_all(), and union_one().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ find_clusters()

static void find_clusters ( graph_t * g )

static

Definition at line 341 of file rank.c.

References agfstsubg(), agnxtsubg(), CLUSTER, collapse_cluster(), dot_root(), and GD_set_type.

Referenced by expand_ranksets().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ is_a_strong_cluster()

static bool is_a_strong_cluster ( graph_t * g )

static

Definition at line 542 of file rank.c.

References agget(), mapbool(), and str.

Referenced by compile_clusters(), and compile_edges().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ is_cluster()

bool is_cluster ( graph_t * g )

Definition at line 508 of file rank.c.

References is_a_cluster().

Referenced by ordered_edges(), and rank_set_class().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ is_empty()

static bool is_empty ( graph_t * g )

static

Definition at line 538 of file rank.c.

References agfstnode().

Referenced by compile_samerank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ is_internal_to_cluster()

static bool is_internal_to_cluster ( edge_t * e )

static

Definition at line 693 of file rank.c.

References aghead, agtail, dot_lca(), and ND_clust.

Referenced by compile_edges().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ is_nonconstraint()

static bool is_nonconstraint ( edge_t * e )

static

Definition at line 567 of file rank.c.

References agxget(), constr, E_constr, and mapbool().

Referenced by compile_edges().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ make_new_cluster()

static int make_new_cluster	(	graph_t *	g,
		graph_t *	subg
	)

static

Definition at line 209 of file rank.c.

References do_graph_label(), GD_clust, GD_n_cluster, and gv_recalloc().

Referenced by collapse_cluster(), and set_parent().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ makeXnode()

static node_t * makeXnode	(	graph_t *	G,
		char *	name
	)

static

Definition at line 707 of file rank.c.

References agnode(), alloc_elist, G, GD_nlist, Last_node, ND_in, ND_next, ND_out, ND_prev, and NULL.

Referenced by compile_clusters(), compile_nodes(), connect_components(), and weak().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ merge()

static void merge	(	edge_t *	e,
		int	minlen,
		int	weight
	)

static

Definition at line 741 of file rank.c.

References ED_minlen, ED_weight, and MAX.

Referenced by beginpath(), compile_clusters(), endpath(), reverse_edge2(), and strong().

Here is the caller graph for this function:

◆ minmax_edges()

static point minmax_edges ( graph_t * g )

static

Definition at line 365 of file rank.c.

References aghead, agtail, GD_maxset, GD_minset, ND_in, ND_out, ND_ranktype, NULL, reverse_edge(), SINKRANK, SOURCERANK, UF_find(), point::x, and point::y.

Referenced by dot1_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ minmax_edges2()

static int minmax_edges2	(	graph_t *	g,
		point	slen
	)

static

Definition at line 397 of file rank.c.

References agfstnode(), agnxtnode(), ED_minlen, ED_weight, GD_maxset, GD_minset, ND_in, ND_out, NULL, UF_find(), virtual_edge(), point::x, and point::y.

Referenced by dot1_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ my_init_edge()

static void my_init_edge	(	Agraph_t *	g,
		Agobj_t *	edge,
		void *	arg
	)

static

Definition at line 1043 of file rank.c.

References agbindrec(), and edge.

Here is the call graph for this function:

◆ my_init_graph()

static void my_init_graph	(	Agraph_t *	g,
		Agobj_t *	graph,
		void *	arg
	)

static

Definition at line 1039 of file rank.c.

References agbindrec(), and graph().

Here is the call graph for this function:

◆ my_init_node()

static void my_init_node	(	Agraph_t *	g,
		Agobj_t *	node,
		void *	arg
	)

static

Definition at line 1041 of file rank.c.

References agbindrec().

Here is the call graph for this function:

◆ node_induce()

static void node_induce	(	graph_t *	par,
		graph_t *	g
	)

static

Definition at line 221 of file rank.c.

References agcontains(), agdelete(), agfstnode(), agfstout(), aghead, agnxtnode(), agnxtout(), agsubedge(), dot_root(), GD_clust, GD_n_cluster, ND_clust, ND_ranktype, and NULL.

Referenced by collapse_cluster(), and set_parent().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ rank1()

void rank1 ( graph_t * g )

Definition at line 422 of file rank.c.

References agget(), agnnodes(), GD_comp, GD_n_cluster, GD_nlist, rank(), and scale_clamp().

Referenced by dot1_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ rank_set_class()

static int rank_set_class ( graph_t * g )

static

Definition at line 194 of file rank.c.

References agget(), CLUSTER, GD_set_type, is_cluster(), maptoken(), MAXRANK, MINRANK, NULL, SAMERANK, SINKRANK, and SOURCERANK.

Referenced by collapse_sets().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ rankset_kind()

static int rankset_kind ( graph_t * g )

static

Definition at line 548 of file rank.c.

References agget(), MAXRANK, MINRANK, NORANK, SAMERANK, SINKRANK, SOURCERANK, and str.

Referenced by compile_samerank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ readout_levels()

static void readout_levels	(	graph_t *	g,
		graph_t *	Xg,
		int	ncc
	)

static

Definition at line 936 of file rank.c.

References agfstnode(), agnxtnode(), delta, find(), free(), free_list, GD_maxrank, GD_minrank, gv_calloc(), MIN, ND_alg, ND_comp, ND_in, ND_out, ND_rank, ND_rep, NULL, and setMinMax().

Referenced by dot2_rank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ renewlist()

static void renewlist	(	elist *	L,
		edge_set_t *	track
	)

static

Parameters

track An optional collection in which to record non-null entries we removed

Definition at line 42 of file rank.c.

References L, NULL, and SIZE_MAX.

Referenced by cleanup1().

Here is the caller graph for this function:

◆ reverse_edge2()

static void reverse_edge2	(	graph_t *	g,
		edge_t *	e
	)

static

Definition at line 854 of file rank.c.

References agdelete(), agedge(), agfindedge, aghead, agtail, ED_minlen, ED_weight, and merge().

Referenced by dfs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ set_minmax()

static void set_minmax ( graph_t * g )

static

Definition at line 351 of file rank.c.

References GD_clust, GD_leader, GD_maxrank, GD_minrank, GD_n_cluster, ND_rank, and set_minmax().

Referenced by expand_ranksets(), and set_minmax().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ set_parent()

static void set_parent	(	graph_t *	g,
		graph_t *	p
	)

static

Definition at line 531 of file rank.c.

References GD_parent, make_new_cluster(), and node_induce().

Referenced by compile_samerank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setMinMax()

static void setMinMax	(	graph_t *	g,
		int	doRoot
	)

static

Definition at line 903 of file rank.c.

References agfstnode(), agnxtnode(), GD_clust, GD_leader, GD_maxrank, GD_minrank, GD_n_cluster, GD_parent, ND_rank, NULL, and setMinMax().

Referenced by readout_levels(), and setMinMax().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ strong()

static void strong	(	graph_t *	g,
		node_t *	t,
		node_t *	h,
		edge_t *	orig
	)

static

Definition at line 747 of file rank.c.

References agedge(), agerrorf(), agfindedge, agnameof(), ED_minlen, ED_weight, and merge().

Referenced by compile_edges().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ union_all()

static node_t * union_all ( graph_t * g )

static

Definition at line 597 of file rank.c.

References agfstnode(), agnxtnode(), find(), and union_one().

Referenced by compile_samerank().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ union_one()

static node_t * union_one	(	node_t *	leader,
		node_t *	n
	)

static

Definition at line 589 of file rank.c.

References find(), and ND_set.

Referenced by compile_samerank(), and union_all().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ weak()

static void weak	(	graph_t *	g,
		node_t *	t,
		node_t *	h,
		edge_t *	orig
	)

static

Definition at line 758 of file rank.c.

References agedge(), agfstin(), agfstout(), aghead, agnxtin(), agtail, BACKWARD_PENALTY, ED_minlen, ED_weight, id, makeXnode(), and MAX.

Referenced by compile_edges().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

◆ infosizes

int infosizes[]

Initial value:

= {
    sizeof(Agraphinfo_t), 
    sizeof(Agnodeinfo_t),
    sizeof(Agedgeinfo_t)
}

Definition at line 1047 of file rank.c.

Referenced by dot2_rank().

◆ Last_node

node_t* Last_node

static

Definition at line 706 of file rank.c.

Referenced by compile_nodes(), dot2_rank(), and makeXnode().

◆ mydisc

Agcbdisc_t mydisc = { {my_init_graph,0,0}, {my_init_node,0,0}, {my_init_edge,0,0} }

static

Definition at line 1045 of file rank.c.

Referenced by dot2_rank(), and myiddisc_open().

Macros

Functions

Variables

Macro Definition Documentation

◆ BACKWARD_PENALTY

◆ BOTNODE

◆ ND_comp

◆ NORANK

◆ ROOT

◆ STRONG_CLUSTER_WEIGHT

◆ TOPNODE

Function Documentation

◆ add_fast_edges()

◆ break_cycles()

◆ cleanup1()

◆ cluster_leader()

◆ collapse_cluster()

◆ collapse_rankset()

◆ collapse_sets()

◆ compile_clusters()

◆ compile_edges()

◆ compile_nodes()

◆ compile_samerank()

◆ connect_components()

◆ dfs()

◆ dfscc()

◆ dot1_rank()

◆ dot2_rank()

◆ dot_lca()

◆ dot_rank()

◆ dot_scan_ranks()

◆ edge_ptr_cmp()

◆ edgelabel_ranks()

◆ expand_ranksets()

◆ find()

◆ find_clusters()

◆ is_a_strong_cluster()

◆ is_cluster()

◆ is_empty()

◆ is_internal_to_cluster()

◆ is_nonconstraint()

◆ make_new_cluster()

◆ makeXnode()

◆ merge()

◆ minmax_edges()

◆ minmax_edges2()

◆ my_init_edge()

◆ my_init_graph()

◆ my_init_node()

◆ node_induce()

◆ rank1()

◆ rank_set_class()

◆ rankset_kind()

◆ readout_levels()

◆ renewlist()

◆ reverse_edge2()

◆ set_minmax()

◆ set_parent()

◆ setMinMax()

◆ strong()

◆ union_all()

◆ union_one()

◆ weak()

Variable Documentation

◆ infosizes

◆ Last_node

◆ mydisc