subgraphs

Collaboration diagram for subgraphs:

Files
file	subg.c
	implementation of subgraphs

Functions
Agraph_t *	agsubg (Agraph_t *g, char *name, int cflag)
Agraph_t *	agidsubg (Agraph_t *g, IDTYPE id, int cflag)
Agraph_t *	agfstsubg (Agraph_t *g)
Agraph_t *	agnxtsubg (Agraph_t *subg)
Agraph_t *	agparent (Agraph_t *g)
int	agdelsubg (Agraph_t *g, Agraph_t *sub)

Detailed Description

A "main" or "root" graph defines a namespace for a collection of graph objects (subgraphs, nodes, edges) and their attributes. Objects may be named by unique strings or by integer IDs.

agsubg finds or creates a subgraph by name.

agidsubg allows a programmer to specify the subgraph by a unique integer ID.

A new subgraph is initially empty and is of the same kind as its parent. Nested subgraph trees may be created. A subgraph's name is only interpreted relative to its parent.

A program can scan subgraphs under a given graph using agfstsubg and agnxtsubg.

A subgraph is deleted with agdelsubg (or agclose).

The agparent function returns the immediate parent graph of a subgraph, or itself if the graph is already a root graph.

Function Documentation

agdelsubg()

int agdelsubg	(	Agraph_t *	g,
		Agraph_t *	sub
	)

Definition at line 98 of file subg.c.

References dtdelete, Agraph_s::g_id, Agraph_s::g_seq, and NULL.

Referenced by agclose(), create_save_subgraph_from_filter(), deleteGraph(), and removeFill().

Here is the caller graph for this function:

agfstsubg()

Agraph_t * agfstsubg

(

Agraph_t *

g

)

Definition at line 77 of file subg.c.

References dtfirst, and Agraph_s::g_seq.

Referenced by agclose(), aginit(), bindGraphinfo(), cloneGraph(), cloneSubg(), cloneSubg(), collapse_sets(), compile_clusters(), compile_samerank(), deleteGraph(), deriveClusters(), dfs(), dot_cleanup_graph(), dot_init_subg(), eval(), find_clusters(), findCComp(), firstsubg(), getval(), graphcmd(), Import_coord_clusters_from_dot(), iterate_subgs(), label_subgs(), mkClusters(), mkClusters(), mkClusters(), node_in_subg(), nop_init_graphs(), ordered_edges(), printSorted(), rec_apply(), set_attrwf(), set_attrwf(), subgInduce(), unviewsubgraphsattr(), write_edge_test(), write_subg(), write_subgs(), write_subgs(), writeEdgeTest(), and writeSubgs().

Here is the caller graph for this function:

agidsubg()

Agraph_t * agidsubg	(	Agraph_t *	g,
		IDTYPE	id,
		int	cflag
	)

Definition at line 48 of file subg.c.

References agallocid(), agfindsubg_by_id(), AGRAPH, localsubg(), and NULL.

Referenced by agrename().

Here is the call graph for this function:

Here is the caller graph for this function:

agnxtsubg()

Agraph_t * agnxtsubg

(

Agraph_t *

subg

)

Definition at line 82 of file subg.c.

References agparent(), dtnext, and Agraph_s::g_seq.

Referenced by agclose(), aginit(), bindGraphinfo(), cloneGraph(), cloneSubg(), cloneSubg(), collapse_sets(), compile_clusters(), compile_samerank(), deleteGraph(), deriveClusters(), dfs(), dot_cleanup_graph(), dot_init_subg(), eval(), find_clusters(), findCComp(), getval(), graphcmd(), Import_coord_clusters_from_dot(), iterate_subgs(), label_subgs(), mkClusters(), mkClusters(), mkClusters(), nextsubg(), node_in_subg(), nop_init_graphs(), ordered_edges(), printSorted(), rec_apply(), set_attrwf(), set_attrwf(), subgInduce(), unviewsubgraphsattr(), write_edge_test(), write_subg(), write_subgs(), write_subgs(), writeEdgeTest(), and writeSubgs().

Here is the call graph for this function:

Here is the caller graph for this function:

agparent()

Agraph_t * agparent

(

Agraph_t *

g

)

Definition at line 90 of file subg.c.

References Agraph_s::parent.

Referenced by agclose(), agcontains(), agdelete(), agmakedatadict(), agnxtsubg(), agopen1(), agraphattr_init(), agrename(), agsubnode(), chkPos(), installedge(), installnodetoroot(), irrelevant_subgraph(), lookup(), write_hdr(), writeHdr(), and writeTrl().

Here is the caller graph for this function:

agsubg()

Agraph_t * agsubg	(	Agraph_t *	g,
		char *	name,
		int	cflag
	)

Definition at line 57 of file subg.c.

References agfindsubg_by_id(), agmapnametoid(), AGRAPH, agregister(), id, localsubg(), and NULL.

Referenced by cccomps(), ccomps(), clone_graph(), cloneGraph(), cloneSubg(), create_save_subgraph_from_filter(), createOneBlock(), findCComp(), findsubg(), fixLabelOrder(), getval(), graph(), graphcmd(), gvplugin_graph(), make_flat_adj_edges(), makeBlockGraph(), mkBlock(), mkGraph(), mkGraph(), openSubg(), opensubg(), opensubg(), pccomps(), process(), processClusterEdges(), processClusters(), projectG(), realFillRanks(), removeFill(), spanning_tree(), traverse(), undoClusterEdges(), and visit().

Here is the call graph for this function:

Here is the caller graph for this function: