edge.c File Reference

#include <cghdr.h>

Include dependency graph for edge.c:

Go to the source code of this file.

Macros
#define	IN_SET   FALSE
#define	OUT_SET   TRUE
#define	ID_ORDER   TRUE
#define	SEQ_ORDER   FALSE

Functions
Agedge_t *	agfstout (Agraph_t *g, Agnode_t *n)
Agedge_t *	agnxtout (Agraph_t *g, Agedge_t *e)
Agedge_t *	agfstin (Agraph_t *g, Agnode_t *n)
Agedge_t *	agnxtin (Agraph_t *g, Agedge_t *e)
Agedge_t *	agfstedge (Agraph_t *g, Agnode_t *n)
Agedge_t *	agnxtedge (Agraph_t *g, Agedge_t *e, Agnode_t *n)
Agsubnode_t *	agsubrep (Agraph_t *g, Agnode_t *n)
Agedge_t *	agidedge (Agraph_t *g, Agnode_t *t, Agnode_t *h, IDTYPE id, int cflag)
Agedge_t *	agedge (Agraph_t *g, Agnode_t *t, Agnode_t *h, char *name, int cflag)
void	agdeledgeimage (Agraph_t *g, Agedge_t *e, void *ignored)
int	agdeledge (Agraph_t *g, Agedge_t *e)
Agedge_t *	agsubedge (Agraph_t *g, Agedge_t *e, int cflag)
int	agedgeidcmpf (Dict_t *d, void *arg_e0, void *arg_e1, Dtdisc_t *disc)
int	agedgeseqcmpf (Dict_t *d, void *arg_e0, void *arg_e1, Dtdisc_t *disc)
CGRAPH_API int	ageqedge (Agedge_t *e, Agedge_t *f)
CGRAPH_API Agedge_t *	agmkout (Agedge_t *e)
CGRAPH_API Agedge_t *	agmkin (Agedge_t *e)
CGRAPH_API Agnode_t *	agtail (Agedge_t *e)
CGRAPH_API Agnode_t *	aghead (Agedge_t *e)
CGRAPH_API Agedge_t *	agopp (Agedge_t *e)

Variables
Dtdisc_t	Ag_mainedge_seq_disc
Dtdisc_t	Ag_subedge_seq_disc
Dtdisc_t	Ag_mainedge_id_disc
Dtdisc_t	Ag_subedge_id_disc

Macro Definition Documentation

#define ID_ORDER   TRUE

Definition at line 18 of file edge.c.

#define IN_SET   FALSE

Definition at line 16 of file edge.c.

#define OUT_SET   TRUE

Definition at line 17 of file edge.c.

#define SEQ_ORDER   FALSE

Definition at line 19 of file edge.c.

Function Documentation

int agdeledge	(	Agraph_t *	g,
		Agedge_t *	e
	)

Definition at line 357 of file edge.c.

References agapply(), agdeledgeimage(), AGEDGE, agedgeattr_delete(), agfree(), agfreeid(), aghead(), AGID, agmethod_delete(), AGMKOUT, agrecclose(), agroot(), AGTAG, agtail(), Agraph_s::desc, FAILURE, FALSE, Agdesc_s::has_attrs, NILedge, and SUCCESS.

Referenced by agdelete(), and agdelnode().

void agdeledgeimage	(	Agraph_t *	g,
		Agedge_t *	e,
		void *	ignored
	)

Definition at line 327 of file edge.c.

References agfstin(), agfstout(), AGIN2OUT, AGINEDGE, agnxtin(), agnxtout(), AGOUT2IN, agsubrep(), AGTYPE, assert, Agraph_s::e_id, Agraph_s::e_seq, Agsubnode_s::in_id, Agsubnode_s::in_seq, Agedge_s::node, NOTUSED, Agsubnode_s::out_id, and Agsubnode_s::out_seq.

Referenced by agdeledge(), and agdelnodeimage().

Agedge_t* agedge	(	Agraph_t *	g,
		Agnode_t *	t,
		Agnode_t *	h,
		char *	name,
		int	cflag
	)

Definition at line 281 of file edge.c.

References AGEDGE, agisstrict(), agisundirected(), agmapnametoid(), agregister(), agroot(), FALSE, Agtag_s::id, NILedge, NILstr, NOT, Agtag_s::objtype, and TRUE.

Referenced by circomps(), convert_edge_labels_to_nodes(), edge(), graphcmd(), gvplugin_graph(), main(), makeDotGraph(), and nodecmd().

int agedgeidcmpf	(	Dict_t *	d,
		void *	arg_e0,
		void *	arg_e1,
		Dtdisc_t *	disc
	)

Definition at line 405 of file edge.c.

References AGID, AGTYPE, Agedge_s::node, and NOTUSED.

int agedgeseqcmpf	(	Dict_t *	d,
		void *	arg_e0,
		void *	arg_e1,
		Dtdisc_t *	disc
	)

Definition at line 425 of file edge.c.

References AGSEQ, assert, Agedge_s::node, and NOTUSED.

CGRAPH_API int ageqedge	(	Agedge_t *	e,
		Agedge_t *	f
	)

Definition at line 501 of file edge.c.

References AGEQEDGE.

Agedge_t* agfstedge	(	Agraph_t *	g,
		Agnode_t *	n
	)

Definition at line 86 of file edge.c.

References agfstin(), agfstout(), and NILedge.

Referenced by agdelnode(), agdelnodeimage(), agexpose(), aghide(), assign_random_edge_color(), circuit_model(), convert_edge_labels_to_nodes(), dot_sameports(), firstedge(), interclexp(), nodecmd(), and s1().

Agedge_t* agfstin	(	Agraph_t *	g,
		Agnode_t *	n
	)

Definition at line 56 of file edge.c.

References agsubrep(), dtextract(), dtfirst, dtrestore(), Agraph_s::e_seq, Agsubnode_s::in_seq, and NILedge.

Referenced by agcountuniqedges(), agdeledgeimage(), agfstedge(), agnxtedge(), firstin(), firsttail(), nextin(), and nodecmd().

Agedge_t* agfstout	(	Agraph_t *	g,
		Agnode_t *	n
	)

Definition at line 25 of file edge.c.

References agsubrep(), dtextract(), dtfirst, dtrestore(), Agraph_s::e_seq, NILedge, and Agsubnode_s::out_seq.

Referenced by agclean(), agdeledgeimage(), agfstedge(), aginit(), allocate_ranks(), attach_attrs_and_arrows(), attach_edge_colors(), attached_clustering(), build_skeleton(), circo_cleanup(), circomps(), class1(), class2(), compoundEdges(), compute_bb(), countDummyNodes(), dot_cleanup(), dot_compoundEdges(), dot_init_node_edge(), dumpstat(), emit_clusters(), fdp_cleanup(), fdp_init_node_edge(), firsthead(), firstout(), graphcmd(), Import_coord_clusters_from_dot(), Import_dot_splines(), main(), makeMatrix(), mark_clusters(), mark_lowclusters(), neato_cleanup(), neato_translate(), nextout(), node_induce(), nodecmd(), normalize(), patchwork_cleanup(), processClusterEdges(), sfdp_cleanup(), shiftGraphs(), SparseMatrix_import_dot(), splineEdges(), twopi_cleanup(), undoClusterEdges(), and write_plain().

CGRAPH_API Agnode_t* aghead

(

Agedge_t *

e

)

Definition at line 533 of file edge.c.

References AGHEAD.

Referenced by agdeledge(), allocate_ranks(), arrow_flags(), attach_edge_colors(), attached_clustering(), beginpath(), build_ranks(), build_skeleton(), checkLabelOrder(), circomps(), circuit_model(), class1(), class2(), common_init_edge(), compoundEdges(), convert_edge_labels_to_nodes(), countDummyNodes(), delete_fast_edge(), delete_flat_edge(), dot_sameports(), dumpstat(), edgecmd(), endpath(), enqueue_neighbors(), fast_edge(), firsthead(), flat_edge(), flat_edges(), flat_rev(), getPath(), getsplinepoints(), headof(), Import_coord_clusters_from_dot(), interclexp(), make_aux_edge(), make_html_label(), make_label(), makeMatrix(), makeMultiSpline(), makeSpline(), makeStraightEdges(), mark_clusters(), mark_lowclusters(), merge_chain(), mergeable(), new_virtual_edge(), nexthead(), nextin(), nextnode(), node_induce(), normalize(), resolvePorts(), reverse_edge(), rm(), s1(), selfRightSpace(), SparseMatrix_import_dot(), unmerge_oneway(), virtual_weight(), and write_plain().

Agedge_t* agidedge	(	Agraph_t *	g,
		Agnode_t *	t,
		Agnode_t *	h,
		IDTYPE	id,
		int	cflag
	)

Definition at line 259 of file edge.c.

References agallocid(), AGEDGE, agisundirected(), agroot(), and NILedge.

CGRAPH_API Agedge_t* agmkin

(

Agedge_t *

e

)

Definition at line 517 of file edge.c.

References AGMKIN.

CGRAPH_API Agedge_t* agmkout

(

Agedge_t *

e

)

Definition at line 509 of file edge.c.

References AGMKOUT.

Agedge_t* agnxtedge	(	Agraph_t *	g,
		Agedge_t *	e,
		Agnode_t *	n
	)

Definition at line 95 of file edge.c.

References agfstin(), agnxtin(), agnxtout(), AGOUTEDGE, AGTYPE, NILedge, and Agedge_s::node.

Referenced by agdelnode(), agdelnodeimage(), agexpose(), aghide(), assign_random_edge_color(), circuit_model(), convert_edge_labels_to_nodes(), dot_sameports(), interclexp(), nextedge(), nodecmd(), and s1().

Agedge_t* agnxtin	(	Agraph_t *	g,
		Agedge_t *	e
	)

Definition at line 70 of file edge.c.

References AGHEAD, agsubrep(), dtextract(), dtnext, dtrestore(), Agraph_s::e_seq, Agsubnode_s::in_seq, and NILedge.

Referenced by agcountuniqedges(), agdeledgeimage(), agnxtedge(), nextin(), nexttail(), and nodecmd().

Agedge_t* agnxtout	(	Agraph_t *	g,
		Agedge_t *	e
	)

Definition at line 40 of file edge.c.

References agsubrep(), AGTAIL, dtextract(), dtnext, dtrestore(), Agraph_s::e_seq, NILedge, and Agsubnode_s::out_seq.

Referenced by agclean(), agdeledgeimage(), aginit(), agnxtedge(), allocate_ranks(), attach_attrs_and_arrows(), attach_edge_colors(), attached_clustering(), build_skeleton(), circo_cleanup(), circomps(), class1(), class2(), compoundEdges(), compute_bb(), countDummyNodes(), dot_cleanup(), dot_compoundEdges(), dot_init_node_edge(), dumpstat(), emit_clusters(), fdp_cleanup(), fdp_init_node_edge(), graphcmd(), Import_coord_clusters_from_dot(), Import_dot_splines(), main(), makeMatrix(), mark_clusters(), mark_lowclusters(), neato_cleanup(), neato_translate(), nexthead(), nextout(), node_induce(), nodecmd(), patchwork_cleanup(), processClusterEdges(), sfdp_cleanup(), shiftGraphs(), SparseMatrix_import_dot(), splineEdges(), twopi_cleanup(), undoClusterEdges(), and write_plain().

CGRAPH_API Agedge_t* agopp

(

Agedge_t *

e

)

Definition at line 541 of file edge.c.

References AGOPP.

Agedge_t* agsubedge	(	Agraph_t *	g,
		Agedge_t *	e,
		int	cflag
	)

Definition at line 378 of file edge.c.

References AGHEAD, AGID, AGOPP, agsubnode(), AGTAG, AGTAIL, AGTYPE, and NILedge.

Referenced by agcontains(), aghide(), circomps(), and node_induce().

Agsubnode_t* agsubrep	(	Agraph_t *	g,
		Agnode_t *	n
	)

Definition at line 157 of file edge.c.

References dtsearch, Agnode_s::mainsub, Agraph_s::n_id, Agsubnode_s::node, and Agnode_s::root.

Referenced by agcountuniqedges(), agdegree(), agdeledgeimage(), agflatten_edges(), agfstin(), agfstout(), agnode(), agnxtin(), agnxtnode(), agnxtout(), and agprvnode().

CGRAPH_API Agnode_t* agtail

(

Agedge_t *

e

)

Definition at line 525 of file edge.c.

References AGTAIL.

Referenced by addEdgeLabels(), agdeledge(), allocate_ranks(), arrow_flags(), beginpath(), build_ranks(), build_skeleton(), circomps(), circuit_model(), class1(), class2(), clip_and_install(), common_init_edge(), convert_edge_labels_to_nodes(), countDummyNodes(), delete_fast_edge(), delete_flat_edge(), dot_sameports(), edgecmd(), endpath(), enqueue_neighbors(), fast_edge(), firstattr(), firstnode(), firsttail(), flat_edge(), flat_edges(), flat_rev(), getPath(), getsplinepoints(), getv(), graphof(), interclexp(), make_aux_edge(), make_label(), makeMultiSpline(), makePortLabels(), makeSelfArcs(), makeSpline(), makeStraightEdges(), merge_chain(), mergeable(), new_virtual_edge(), nextattr(), nextnode(), nextout(), nexttail(), normalize(), other_edge(), resolvePorts(), reverse_edge(), rm(), s1(), safe_other_edge(), setv(), tailof(), virtual_weight(), and write_plain().

Variable Documentation

Dtdisc_t Ag_mainedge_id_disc

Initial value:

= {
    0,                          
    0,                          
    offsetof(Agedge_t,id_link), 
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    agedgeidcmpf,
    NIL(Dthash_f),
    agdictobjmem,

}

Definition at line 472 of file edge.c.

Referenced by agopen1().

Dtdisc_t Ag_mainedge_seq_disc

Initial value:

= {
    0,                          
    0,                          
    offsetof(Agedge_t,seq_link),
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    agedgeseqcmpf,
    NIL(Dthash_f),
    agdictobjmem,

}

Definition at line 447 of file edge.c.

Referenced by agopen1().

Dtdisc_t Ag_subedge_id_disc

Initial value:

= {
    0,                          
    0,                          
    -1,                         
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    agedgeidcmpf,
    NIL(Dthash_f),
    agdictobjmem,

}

Definition at line 484 of file edge.c.

Referenced by agopen1().

Dtdisc_t Ag_subedge_seq_disc

Initial value:

= {
    0,                          
    0,                          
    -1,                         
    NIL(Dtmake_f),
    NIL(Dtfree_f),
    agedgeseqcmpf,
    NIL(Dthash_f),
    agdictobjmem,

}

Definition at line 459 of file edge.c.

Referenced by agopen1().