#include <limits.h>
#include "libgraph.h"

Include dependency graph for graph.c:

Functions
int	agcmpid (Dt_t dict, int id0, int id1, Dtdisc_t disc)
int	agcmpin (Dict_t d, Agedge_t e0, Agedge_t e1, Dtdisc_t disc)
int	agcmpout (Dict_t d, Agedge_t e0, Agedge_t e1, Dtdisc_t disc)
void	agpushproto (Agraph_t *g)
void	agpopproto (Agraph_t *g)
Agraph_t *	agusergraph (Agnode_t *n)
Agraph_t *	agopen (char *name, int kind)
Agraph_t *	agsubg (Agraph_t g, char name)
Agraph_t *	agfindsubg (Agraph_t g, char name)
void	agINSgraph (Agraph_t g, Agraph_t subg)
void	agclose (Agraph_t *g)
int	agcontains (Agraph_t g, void obj)
void	aginsert (Agraph_t g, void obj)
void	agdelete (Agraph_t g, void obj)
int	agnnodes (Agraph_t *g)
int	agnedges (Agraph_t *g)
Variables
Dtdisc_t	agNamedisc
Dtdisc_t	agNodedisc
Dtdisc_t	agIndisc
Dtdisc_t	agOutdisc

Function Documentation

void agclose ( Agraph_t * g )

Definition at line 343 of file graph.c.

References NULL, TAG_OF, TAG_GRAPH, AG_IS_METAGRAPH, FALSE, Agraph_t::meta_node, Agnode_t::graph, agfstout(), agnxtout(), agnxtin(), agfstin(), Agedge_t::head, agclose(), agusergraph(), TRUE, Agraph_t::proto, agpopproto(), dtsize(), Agraph_t::univ, Agdata_t::globattr, Agdict_t::dict, agstrfree(), Agraph_t::attr, free(), Agraph_t::didset, Agraph_t::root, agfstnode(), agnxtnode(), agDELnode(), agdelete(), dtclose(), Agraph_t::nodes, Agraph_t::inedges, Agraph_t::outedges, and Agraph_t::name.

Referenced by main(), layout_block(), processClusterEdges(), undoClusterEdges(), agclose(), agdelete(), agparse(), pccomps(), and rm().

int agcmpid	(	Dt_t *	dict,
		int *	id0,
		int *	id1,
		Dtdisc_t *	disc
	)

Definition at line 70 of file graph.c.

int agcmpin	(	Dict_t *	d,
		Agedge_t *	e0,
		Agedge_t *	e1,
		Dtdisc_t *	disc
	)

Definition at line 104 of file graph.c.

References Agedge_t::tail, Agnode_t::id, and Agedge_t::head.

int agcmpout	(	Dict_t *	d,
		Agedge_t *	e0,
		Agedge_t *	e1,
		Dtdisc_t *	disc
	)

Definition at line 120 of file graph.c.

References Agedge_t::tail, Agnode_t::id, and Agedge_t::head.

int agcontains	(	Agraph_t *	g,
		void *	obj
	)

Definition at line 398 of file graph.c.

References TAG_OF, TAG_NODE, agidnode(), NULL, TAG_EDGE, dtsearch, Agraph_t::inedges, TAG_GRAPH, Agraph_t::meta_node, and FALSE.

Referenced by interclexp(), nodeInduce(), and twopi_layout().

void agdelete	(	Agraph_t *	g,
		void *	obj
	)

Definition at line 426 of file graph.c.

References TAG_OF, TAG_NODE, agDELnode(), TAG_EDGE, agDELedge(), TAG_GRAPH, and agclose().

Referenced by processClusterEdges(), undoClusterEdges(), mark_clusters(), agclose(), gvplugin_graph(), neato_layout(), scan_graph_mode(), main(), twopi_layout(), and rm().

Agraph_t* agfindsubg	(	Agraph_t *	g,
		char *	name
	)

Definition at line 322 of file graph.c.

References Agraph_t::meta_node, agfindnode(), Agnode_t::graph, agusergraph(), and NULL.

Referenced by agparse(), and findsubg().

void aginsert	(	Agraph_t *	g,
		void *	obj
	)

Definition at line 411 of file graph.c.

References TAG_OF, TAG_NODE, agINSnode(), TAG_EDGE, agINSedge(), TAG_GRAPH, and agINSgraph().

Referenced by circomps(), agparse(), and nodeInduce().

void agINSgraph	(	Agraph_t *	g,
		Agraph_t *	subg
	)

Definition at line 334 of file graph.c.

References Agraph_t::meta_node, FALSE, agedge(), and Agnode_t::graph.

Referenced by agsubg(), and aginsert().

int agnedges ( Agraph_t * g )

Definition at line 446 of file graph.c.

References dtsize(), and Agraph_t::outedges.

Referenced by makeMatrix(), scan_graph_mode(), and main().

int agnnodes ( Agraph_t * g )

Definition at line 441 of file graph.c.

References dtsize(), and Agraph_t::nodes.

Referenced by blockSize(), circularLayout(), circoLayout(), circo_layout(), compute_bb(), processClusterEdges(), rank1(), compoundEdges(), findCComp(), fdp_init_node_edge(), fdp_tLayout(), getSizes(), makeMatrix(), removeOverlapWith(), removeOverlapAs(), cAdjust(), scAdjust(), user_pos(), scan_graph_mode(), pccomps(), ccomps(), isConnected(), main(), circleLayout(), and twopi_layout().

Agraph_t* agopen	(	char *	name,
		int	kind
	)

Definition at line 287 of file graph.c.

References NULL, AGMETAGRAPH, agnodeattr(), Agraph_t::meta_node, agnode(), and Agnode_t::attr.

Referenced by circomps(), sizeArray(), gvplugin_graph(), main(), graph(), digraph(), strictgraph(), and strictdigraph().

void agpopproto ( Agraph_t * g )

Definition at line 183 of file graph.c.

References Agraph_t::proto, NULL, Agproto_t::prev, Agproto_t::e, Agedge_t::tail, Agedge_t::head, Agproto_t::n, agFREEedge(), agFREEnode(), and free().

Referenced by agclose().

void agpushproto ( Agraph_t * g )

Definition at line 178 of file graph.c.

References Agraph_t::proto.

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

Definition at line 301 of file graph.c.

References Agraph_t::meta_node, Agnode_t::graph, agfindnode(), agusergraph(), Agraph_t::kind, agnode(), Agnode_t::attr, and agINSgraph().

Referenced by processClusterEdges(), undoClusterEdges(), findCComp(), agparse(), gvplugin_graph(), pccomps(), ccomps(), graph(), and findsubg().

Agraph_t* agusergraph ( Agnode_t * n )

Definition at line 279 of file graph.c.

References Agnode_t::graph, Agraph_t::meta_node, NULL, and Agnode_t::attr.

Referenced by findCComp(), agDELedge(), agsubg(), agfindsubg(), agclose(), agINSnode(), agDELnode(), firstsubg(), nextsubg(), firstsupg(), nextsupg(), and rm().

Variable Documentation

Dtdisc_t agIndisc

Initial value:

 {
    0,                          
    0,
    -1,                         
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    (Dtcompar_f) agcmpin,
    NIL(Dthash_f),
    NIL(Dtmemory_f),

}

Definition at line 46 of file graph.c.

Dtdisc_t agNamedisc

Initial value:

 {
    offsetof(Agnode_t, name),
    -1,
    -1,                         
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    NIL(Dtcompar_f),            
    NIL(Dthash_f),
    NIL(Dtmemory_f),

}

Definition at line 22 of file graph.c.

Dtdisc_t agNodedisc

Initial value:

 {
    offsetof(Agnode_t, id),
    sizeof(int),
    -1,                         
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    (Dtcompar_f) agcmpid,
    NIL(Dthash_f),
    NIL(Dtmemory_f),

}

Definition at line 34 of file graph.c.

Dtdisc_t agOutdisc

Initial value:

 {
    0,                          
    0,
    -1,                         
    (Dtmake_f) 0,
    (Dtfree_f) 0,
    (Dtcompar_f) agcmpout,
    (Dthash_f) 0,
    (Dtmemory_f) 0,
    (Dtevent_f) 0
}

Definition at line 58 of file graph.c.

Functions

Variables

Function Documentation

Variable Documentation