Graphviz: lib/cgraph/edge.c File Reference

Searching...

No Matches

#include <assert.h>
#include <cgraph/cghdr.h>
#include <cgraph/node_set.h>
#include <stdbool.h>
#include <stdlib.h>
#include <util/alloc.h>

Include dependency graph for edge.c:

Go to the source code of this file.

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)

static Agedge_t *	agfindedge_by_key (Agraph_t g, Agnode_t t, Agnode_t *h, Agtag_t key)

static Agedge_t *	agfindedge_by_id (Agraph_t g, Agnode_t t, Agnode_t *h, IDTYPE id)

Agsubnode_t *	agsubrep (Agraph_t g, Agnode_t n)

static void	ins (Dict_t d, Dtlink_t set, Agedge_t e)

static void	del (Dict_t d, Dtlink_t set, Agedge_t e)

static void	installedge (Agraph_t g, Agedge_t e)

static void	subedge (Agraph_t g, Agedge_t e)

static Agedge_t *	newedge (Agraph_t g, Agnode_t t, Agnode_t *h, IDTYPE id)

static bool	ok_to_make_edge (Agraph_t g, Agnode_t t, Agnode_t *h)

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)

static int	agedgeidcmpf (void arg_e0, void arg_e1)

static int	agedgeseqcmpf (void arg_e0, void arg_e1)

int	ageqedge (Agedge_t e, Agedge_t f)

Agedge_t *	agmkout (Agedge_t *e)

Agedge_t *	agmkin (Agedge_t *e)

Agnode_t *	agtail (Agedge_t *e)

Agnode_t *	aghead (Agedge_t *e)

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

Function Documentation

◆ agdeledgeimage()

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

Definition at line 300 of file edge.c.

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

Referenced by agdeledge(), and agdelnodeimage().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ agedgeidcmpf()

static int agedgeidcmpf	(	void *	arg_e0,
		void *	arg_e1
	)

static

Definition at line 374 of file edge.c.

References AGID, AGTYPE, and Agedge_s::node.

◆ agedgeseqcmpf()

static int agedgeseqcmpf	(	void *	arg_e0,
		void *	arg_e1
	)

static

Definition at line 389 of file edge.c.

References AGSEQ, and Agedge_s::node.

◆ ageqedge()

int ageqedge	(	Agedge_t *	e,
		Agedge_t *	f
	)

Definition at line 433 of file edge.c.

References AGEQEDGE.

◆ agfindedge_by_id()

static Agedge_t * agfindedge_by_id	(	Agraph_t *	g,
		Agnode_t *	t,
		Agnode_t *	h,
		IDTYPE	id
	)

static

Definition at line 135 of file edge.c.

References AGEDGE, agfindedge_by_key(), id, Agtag_s::id, and Agtag_s::objtype.

Referenced by agidedge().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ agfindedge_by_key()

static Agedge_t * agfindedge_by_key	(	Agraph_t *	g,
		Agnode_t *	t,
		Agnode_t *	h,
		Agtag_t	key
	)

static

Definition at line 115 of file edge.c.

References agsubrep(), dtextract(), dtrestore(), dtsearch, Agraph_s::e_id, Agsubnode_s::in_id, and NULL.

Referenced by agdeledge(), agedge(), agfindedge_by_id(), agsubedge(), installedge(), and ok_to_make_edge().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ aghead()

Agnode_t * aghead ( Agedge_t * e )

Definition at line 469 of file edge.c.

References AGHEAD.

◆ agmkin()

Agedge_t * agmkin ( Agedge_t * e )

Definition at line 451 of file edge.c.

References AGMKIN.

◆ agmkout()

Agedge_t * agmkout ( Agedge_t * e )

Definition at line 442 of file edge.c.

References AGMKOUT.

◆ agopp()

Agedge_t * agopp ( Agedge_t * e )

Definition at line 478 of file edge.c.

References AGOPP.

◆ agtail()

Agnode_t * agtail ( Agedge_t * e )

Definition at line 460 of file edge.c.

References AGTAIL.

◆ del()

static void del	(	Dict_t *	d,
		Dtlink_t **	set,
		Agedge_t *	e
	)

static

Definition at line 157 of file edge.c.

References dtdelete, dtextract(), and dtrestore().

Referenced by agdeledgeimage(), diffeq_model(), finalCC(), make_flat_adj_edges(), makeStraightEdges(), parseSegs(), transformf(), and update_arrays().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ins()

static void ins	(	Dict_t *	d,
		Dtlink_t **	set,
		Agedge_t *	e
	)

static

Definition at line 150 of file edge.c.

References dtextract(), dtinsert, and dtrestore().

Referenced by endBracket(), endString(), installedge(), interpretCRNL(), ps_string(), and stoj().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ installedge()

static void installedge	(	Agraph_t *	g,
		Agedge_t *	e
	)

static

Definition at line 167 of file edge.c.

References agfindedge_by_key(), aghead, AGMKIN, AGMKOUT, agparent(), agsubrep(), AGTAG, agtail, Agraph_s::e_id, Agraph_s::e_seq, Agsubnode_s::in_id, Agsubnode_s::in_seq, ins(), out(), Agsubnode_s::out_id, and Agsubnode_s::out_seq.

Referenced by agsubedge(), newedge(), and subedge().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ newedge()

static Agedge_t * newedge	(	Agraph_t *	g,
		Agnode_t *	t,
		Agnode_t *	h,
		IDTYPE	id
	)

static

Definition at line 195 of file edge.c.

References agbindrec(), AgDataRecName, AGEDGE, agedgeattr_init(), AGID, AGINEDGE, agmethod_init(), agnextseq(), AGOUTEDGE, AGSEQ, agsubnode(), AGTYPE, Agraph_s::desc, gv_alloc(), Agdesc_s::has_attrs, id, Agedgepair_s::in, installedge(), Agedge_s::node, out(), Agedgepair_s::out, and SEQ_MASK.

Referenced by agedge(), and gvbisect().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ok_to_make_edge()

static bool ok_to_make_edge	(	Agraph_t *	g,
		Agnode_t *	t,
		Agnode_t *	h
	)

static

Definition at line 224 of file edge.c.

References agfindedge_by_key(), agisstrict(), Agraph_s::desc, Agdesc_s::no_loop, and Agtag_s::objtype.

Referenced by agedge(), and agidedge().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ subedge()

static void subedge	(	Agraph_t *	g,
		Agedge_t *	e
	)

static

Definition at line 189 of file edge.c.

References installedge().

Referenced by agedge(), and agidedge().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

◆ Ag_mainedge_id_disc

Dtdisc_t Ag_mainedge_id_disc

Initial value:

= {
    .link = offsetof(Agedge_t, id_link), 
    .comparf = agedgeidcmpf,
}

Definition at line 417 of file edge.c.

Referenced by agopen1().

◆ Ag_mainedge_seq_disc

Dtdisc_t Ag_mainedge_seq_disc

Initial value:

= {
    .link = offsetof(Agedge_t, seq_link), 
    .comparf = agedgeseqcmpf,
}

Definition at line 406 of file edge.c.

Referenced by agopen1().

◆ Ag_subedge_id_disc

Dtdisc_t Ag_subedge_id_disc

Initial value:

= {
    .link = -1, 
    .comparf = agedgeidcmpf,
}

Definition at line 422 of file edge.c.

Referenced by agopen1().

◆ Ag_subedge_seq_disc

Dtdisc_t Ag_subedge_seq_disc

Initial value:

= {
    .link = -1, 
    .comparf = agedgeseqcmpf,
}

Definition at line 411 of file edge.c.

Referenced by agopen1().

Functions

Variables

Function Documentation

◆ agdeledgeimage()

◆ agedgeidcmpf()

◆ agedgeseqcmpf()

◆ ageqedge()

◆ agfindedge_by_id()

◆ agfindedge_by_key()

◆ aghead()

◆ agmkin()

◆ agmkout()

◆ agopp()

◆ agtail()

◆ del()

◆ ins()

◆ installedge()

◆ newedge()

◆ ok_to_make_edge()

◆ subedge()

Variable Documentation

◆ Ag_mainedge_id_disc

◆ Ag_mainedge_seq_disc

◆ Ag_subedge_id_disc

◆ Ag_subedge_seq_disc