#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_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 |
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().
Definition at line 107 of file graph.c.
References Agedge_t::head, Agnode_t::id, and Agedge_t::tail.
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().
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().
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 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().
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().