set cardinality

Collaboration diagram for set cardinality:

Functions
int	agnnodes (Agraph_t *g)
int	agnedges (Agraph_t *g)
int	agnsubg (Agraph_t *g)
int	agdegree (Agraph_t *g, Agnode_t *n, int in, int out)
int	agcountuniqedges (Agraph_t *g, Agnode_t *n, int in, int out)

Detailed Description

By default, nodes are stored in ordered sets for efficient random access to insert, find, and delete nodes.

agnnodes, agnedges, and agnsubg return the sizes of node, edge and subgraph sets of a graph.

The function agdegree returns the size of a node’s edge set, and takes flags to select in-edges, out-edges, or both.

The function agcountuniqedges returns the size of a node’s edge set, and takes flags to select in-edges, out-edges, or both. Unlike agdegree, each loop is only counted once.

Function Documentation

agcountuniqedges()

int agcountuniqedges	(	Agraph_t *	g,
		Agnode_t *	n,
		int	in,
		int	out
	)

Definition at line 208 of file graph.c.

References agfstin(), agnxtin(), agsubrep(), cnt(), Agraph_s::e_seq, Agsubnode_s::in_seq, Agedge_s::node, and Agsubnode_s::out_seq.

Here is the call graph for this function:

agdegree()

int agdegree	(	Agraph_t *	g,
		Agnode_t *	n,
		int	in,
		int	out
	)

Definition at line 226 of file graph.c.

References agsubrep(), cnt(), Agraph_s::e_seq, Agsubnode_s::in_seq, and Agsubnode_s::out_seq.

Referenced by agnedges(), countComponents(), findSource(), fixLabelOrder(), getval(), lookup(), and myindegree().

Here is the call graph for this function:

Here is the caller graph for this function:

agnedges()

int agnedges

(

Agraph_t *

g

)

Definition at line 164 of file graph.c.

References agdegree(), agfstnode(), and agnxtnode().

Referenced by attached_clustering(), cccomps(), cloneGraph(), dot2_rank(), emit(), getval(), graphcmd(), Import_coord_clusters_from_dot(), Import_dot_splines(), init_mincross(), lookup(), main(), makeGraph(), makeGraphData(), makeMatrix(), nop_init_edges(), orthoEdges(), process(), process(), processClusters(), scan_graph_mode(), SparseMatrix_import_dot(), and x_layout().

Here is the call graph for this function:

Here is the caller graph for this function:

agnnodes()

int agnnodes

(

Agraph_t *

g

)

Definition at line 158 of file graph.c.

References Agraph_s::n_id, and node_set_size().

Referenced by _spline_edges(), addXLabels(), attached_clustering(), attachPos(), blockSize(), cAdjust(), cccomps(), ccomps(), checkLabelOrder(), circleLayout(), circo_layout(), circoLayout(), circular_init_node_edge(), circularLayout(), color(), compute_bb(), dot2_rank(), dot_layout(), emit(), fdp_init_node_edge(), fdp_tLayout(), find_longest_path(), findCComp(), fixLabelOrder(), genPoly(), getComp(), getPos(), getSizes(), getval(), graphcmd(), graphviz_tred(), gvpr_core(), Import_coord_clusters_from_dot(), init_node_edge(), init_params(), initLayout(), initPositions(), isConnected(), layout(), layout(), lookup(), main(), makeGraph(), makeInfo(), makeMatrix(), mkMaze(), neato_init_node_edge(), neatoLayout(), nsiter2(), patchwork_init_node_edge(), patchwork_layout(), pccomps(), prepare_topological_fisheye(), printSorted(), process(), process(), processClusters(), rank1(), readGraphs(), remove_pair_edges(), removeOverlapAs(), removeOverlapWith(), scAdjust(), scan_graph_mode(), sfdp_layout(), sgd(), SparseMatrix_import_dot(), twopi_init_node_edge(), twopi_layout(), and x_layout().

Here is the call graph for this function:

Here is the caller graph for this function:

agnsubg()

int agnsubg

(

Agraph_t *

g

)

Definition at line 174 of file graph.c.

References dtsize(), and Agraph_s::g_seq.

Here is the call graph for this function: