/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/graph/graph.c File Reference

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

Include dependency graph for graph.c:

Go to the source code of this file.

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_tagusergraph (Agnode_t *n)
Agraph_tagopen (char *name, int kind)
Agraph_tagsubg (Agraph_t *g, char *name)
Agraph_tagfindsubg (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 AG_IS_METAGRAPH, agclose(), agDELnode(), agfstin(), agfstnode(), agfstout(), agnxtin(), agnxtnode(), agnxtout(), agpopproto(), agstrfree(), agusergraph(), Agraph_t::attr, Agdict_t::dict, Agraph_t::didset, dtsize(), FALSE, free(), Agdata_t::globattr, Agnode_t::graph, Agedge_t::head, Agraph_t::meta_node, NULL, Agraph_t::proto, Agraph_t::root, TAG_GRAPH, TAG_OF, TRUE, and Agraph_t::univ.

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

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

Definition at line 73 of file graph.c.

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

Definition at line 107 of file graph.c.

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

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

Definition at line 123 of file graph.c.

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

int agcontains ( Agraph_t g,
void *  obj 
)

Definition at line 398 of file graph.c.

References agidnode(), dtsearch, FALSE, NULL, TAG_EDGE, TAG_GRAPH, TAG_NODE, and TAG_OF.

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

void agdelete ( Agraph_t g,
void *  obj 
)

Definition at line 426 of file graph.c.

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

Referenced by circoLayout(), circomps(), layout(), main(), neato_layout(), processClusterEdges(), rm(), scan_graph_mode(), twopi_layout(), and undoClusterEdges().

Agraph_t* agfindsubg ( Agraph_t g,
char *  name 
)

Definition at line 322 of file graph.c.

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

Referenced by agparse(), and findsubg().

void aginsert ( Agraph_t g,
void *  obj 
)

Definition at line 411 of file graph.c.

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

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

void agINSgraph ( Agraph_t g,
Agraph_t subg 
)

Definition at line 334 of file graph.c.

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

Referenced by aginsert(), and agsubg().

int agnedges ( Agraph_t g  ) 

Definition at line 446 of file graph.c.

References dtsize(), and Agraph_t::outedges.

Referenced by main(), and scan_graph_mode().

int agnnodes ( Agraph_t g  ) 

Definition at line 441 of file graph.c.

References dtsize(), and Agraph_t::nodes.

Referenced by adjustNodes(), cAdjust(), ccomps(), circleLayout(), circo_layout(), circoLayout(), circomps(), circularLayout(), compoundEdges(), fdp_init_node_edge(), fdp_tLayout(), findCComp(), isConnected(), layout(), main(), neato_init_node_edge(), neatoLayout(), pccomps(), processClusterEdges(), removeOverlapAs(), scAdjust(), scan_graph_mode(), and twopi_layout().

Agraph_t* agopen ( char *  name,
int  kind 
)

Definition at line 287 of file graph.c.

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

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

void agpopproto ( Agraph_t g  ) 

Definition at line 186 of file graph.c.

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

Referenced by agclose().

void agpushproto ( Agraph_t g  ) 

Definition at line 181 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 agfindnode(), agINSgraph(), agnode(), agusergraph(), Agnode_t::attr, Agnode_t::graph, Agraph_t::kind, and Agraph_t::meta_node.

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

Agraph_t* agusergraph ( Agnode_t n  ) 

Definition at line 282 of file graph.c.

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

Referenced by agclose(), agDELedge(), agDELnode(), agfindsubg(), agINSnode(), agsubg(), circomps(), findCComp(), firstsubg(), firstsupg(), neato_layout(), nextsubg(), 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 49 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 25 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 37 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 61 of file graph.c.


Generated on Mon Mar 31 19:05:48 2008 for Graphviz by  doxygen 1.5.1