graph.c File Reference

#include <cghdr.h>
#include <stdio.h>

Include dependency graph for graph.c:

Go to the source code of this file.

Macros
#define	EXTERN

Functions
Agraph_t *	agopen (char *name, Agdesc_t desc, Agdisc_t *arg_disc)
Agraph_t *	agopen1 (Agraph_t *g)
int	agclose (Agraph_t *g)
uint64_t	agnextseq (Agraph_t *g, int objtype)
int	agnnodes (Agraph_t *g)
int	agnedges (Agraph_t *g)
int	agnsubg (Agraph_t *g)
int	agisdirected (Agraph_t *g)
int	agisundirected (Agraph_t *g)
int	agisstrict (Agraph_t *g)
int	agissimple (Agraph_t *g)
int	agcountuniqedges (Agraph_t *g, Agnode_t *n, int want_in, int want_out)
int	agdegree (Agraph_t *g, Agnode_t *n, int want_in, int want_out)
int	agraphidcmpf (Dict_t *d, void *arg0, void *arg1, Dtdisc_t *disc)
int	agraphseqcmpf (Dict_t *d, void *arg0, void *arg1, Dtdisc_t *disc)
void	scndump (Agraph_t *g, char *file)

Variables
const char	AgraphVersion [] = PACKAGE_VERSION
Dtdisc_t	Ag_subgraph_id_disc
Agdesc_t	Agdirected = { 1, 0, 0, 1 }
Agdesc_t	Agstrictdirected = { 1, 1, 0, 1 }
Agdesc_t	Agundirected = { 0, 0, 0, 1 }
Agdesc_t	Agstrictundirected = { 0, 1, 0, 1 }
Agdisc_t	AgDefaultDisc = { &AgMemDisc, &AgIdDisc, &AgIoDisc }

Macro Definition Documentation

#define EXTERN

Definition at line 14 of file graph.c.

Function Documentation

int agclose

(

Agraph_t *

g

)

Definition at line 93 of file graph.c.

References AGCLOS, agclose(), agdelnode(), agdelsubg(), AGDISC, agdtclose(), agfree(), agfreeid(), agfstnode(), agfstsubg(), AGID, aginternalmapclose(), agmethod_delete(), agnxtnode(), agnxtsubg(), agparent(), agpopdisc(), AGRAPH, agraphattr_delete(), agrecclose(), agstrclose(), assert, Agclos_s::cb, Agraph_s::clos, Agraph_s::desc, dtsize(), Agraph_s::e_id, Agraph_s::e_seq, Agcbstack_s::f, FAILURE, Agmemdisc_s::free, Agraph_s::g_dict, Agdesc_s::has_attrs, Agraph_s::n_id, Agraph_s::n_seq, NILgraph, and SUCCESS.

Referenced by agclose(), agdelete(), cccomps(), checkLabelOrder(), deleteGraph(), layout_block(), main(), pccomps(), processClusterEdges(), rm(), switch(), and undoClusterEdges().

int agcountuniqedges	(	Agraph_t *	g,
		Agnode_t *	n,
		int	want_in,
		int	want_out
	)

Definition at line 211 of file graph.c.

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

int agdegree	(	Agraph_t *	g,
		Agnode_t *	n,
		int	want_in,
		int	want_out
	)

Definition at line 229 of file graph.c.

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

Referenced by agnedges().

int agisdirected

(

Agraph_t *

g

)

Definition at line 182 of file graph.c.

References Agraph_s::desc, and Agdesc_s::directed.

Referenced by agisundirected(), arrow_flags(), edgecmd(), gvToolTred(), make_label(), and tcldot_layout().

int agissimple

(

Agraph_t *

g

)

Definition at line 197 of file graph.c.

References Agraph_s::desc, Agdesc_s::no_loop, and Agdesc_s::strict.

int agisstrict

(

Agraph_t *

g

)

Definition at line 192 of file graph.c.

References Agraph_s::desc, and Agdesc_s::strict.

Referenced by agedge().

int agisundirected

(

Agraph_t *

g

)

Definition at line 187 of file graph.c.

References agisdirected(), and NOT.

Referenced by agedge(), and agidedge().

int agnedges

(

Agraph_t *

g

)

Definition at line 167 of file graph.c.

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

Referenced by attached_clustering(), cccomps(), convert_edge_labels_to_nodes(), graphcmd(), Import_coord_clusters_from_dot(), Import_dot_splines(), main(), makeMatrix(), scan_graph_mode(), and SparseMatrix_import_dot().

uint64_t agnextseq	(	Agraph_t *	g,
		int	objtype
	)

Definition at line 157 of file graph.c.

References Agraph_s::clos, and Agclos_s::seq.

Referenced by agidnode(), agnode(), and agopen1().

int agnnodes

(

Agraph_t *

g

)

Definition at line 162 of file graph.c.

References dtsize(), and Agraph_s::n_id.

Referenced by attached_clustering(), blockSize(), cAdjust(), cccomps(), ccomps(), checkLabelOrder(), circleLayout(), circo_layout(), circoLayout(), circularLayout(), compoundEdges(), compute_bb(), convert_edge_labels_to_nodes(), dot_layout(), fdp_init_node_edge(), fdp_tLayout(), findCComp(), getSizes(), graphcmd(), Import_coord_clusters_from_dot(), isConnected(), main(), makeMatrix(), patchwork_layout(), pccomps(), rank1(), removeOverlapAs(), removeOverlapWith(), scAdjust(), scan_graph_mode(), sfdp_layout(), SparseMatrix_import_dot(), and twopi_layout().

int agnsubg

(

Agraph_t *

g

)

Definition at line 177 of file graph.c.

References dtsize(), and Agraph_s::g_dict.

Agraph_t* agopen	(	char *	name,
		Agdesc_t	desc,
		Agdisc_t *	arg_disc
	)

Definition at line 44 of file graph.c.

References AGID, agmapnametoid(), agopen1(), AGRAPH, agregister(), AGTYPE, Agmemdisc_s::alloc, Agraph_s::clos, Agraph_s::desc, Agclos_s::disc, Agdisc_s::id, Agdstate_s::id, Agdesc_s::maingraph, Agdisc_s::mem, Agdstate_s::mem, Agiddisc_s::open, Agraph_s::root, Agclos_s::state, and TRUE.

Referenced by agattr(), checkLabelOrder(), circomps(), convert_edge_labels_to_nodes(), digraph(), graph(), gvplugin_graph(), main(), makeDotGraph(), sizeArray(), strictdigraph(), and strictgraph().

Agraph_t* agopen1

(

Agraph_t *

g

)

Definition at line 69 of file graph.c.

References Ag_mainedge_id_disc, Ag_mainedge_seq_disc, Ag_subedge_id_disc, Ag_subedge_seq_disc, Ag_subgraph_id_disc, Ag_subnode_id_disc, Ag_subnode_seq_disc, agdtopen(), agmethod_init(), agnextseq(), agparent(), AGRAPH, agraphattr_init(), agroot(), AGSEQ, Agraph_s::desc, dtinsert, Dttree, Agraph_s::e_id, Agraph_s::e_seq, Agraph_s::g_dict, Agdesc_s::has_attrs, Agraph_s::n_id, and Agraph_s::n_seq.

Referenced by agopen().

int agraphidcmpf	(	Dict_t *	d,
		void *	arg0,
		void *	arg1,
		Dtdisc_t *	disc
	)

Definition at line 242 of file graph.c.

References AGID.

int agraphseqcmpf	(	Dict_t *	d,
		void *	arg0,
		void *	arg1,
		Dtdisc_t *	disc
	)

Definition at line 252 of file graph.c.

References AGSEQ.

void scndump	(	Agraph_t *	g,
		char *	file
	)

Definition at line 285 of file graph.c.

References agwrite().

Variable Documentation

Dtdisc_t Ag_subgraph_id_disc

Initial value:

= {
    0,                          
    0,                          
    offsetof(Agraph_t, link),   
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    agraphidcmpf,
    NIL(Dthash_f),
    agdictobjmem,

}

Definition at line 262 of file graph.c.

Referenced by agopen1().

Agdisc_t AgDefaultDisc = { &AgMemDisc, &AgIdDisc, &AgIoDisc }

Definition at line 281 of file graph.c.

Agdesc_t Agdirected = { 1, 0, 0, 1 }

Definition at line 276 of file graph.c.

const char AgraphVersion[] = PACKAGE_VERSION

Definition at line 17 of file graph.c.

Agdesc_t Agstrictdirected = { 1, 1, 0, 1 }

Definition at line 277 of file graph.c.

Agdesc_t Agstrictundirected = { 0, 1, 0, 1 }

Definition at line 279 of file graph.c.

Agdesc_t Agundirected = { 0, 0, 0, 1 }

Definition at line 278 of file graph.c.