lib/dotgen/fastgr.c File Reference

#include "dot.h"

Include dependency graph for fastgr.c:

Go to the source code of this file.

Functions
edge_t *	find_fast_edge (node_t *u, node_t *v)
edge_t *	find_flat_edge (node_t *u, node_t *v)
edge_t *	fast_edge (edge_t *e)
void	zapinlist (elist *L, edge_t *e)
void	delete_fast_edge (edge_t *e)
void	other_edge (edge_t *e)
void	safe_other_edge (edge_t *e)
edge_t *	new_virtual_edge (node_t *u, node_t *v, edge_t *orig)
edge_t *	virtual_edge (node_t *u, node_t *v, edge_t *orig)
void	fast_node (graph_t *g, Agnode_t *n)
void	fast_nodeapp (node_t *u, node_t *v)
void	delete_fast_node (graph_t *g, node_t *n)
node_t *	virtual_node (graph_t *g)
void	flat_edge (graph_t *g, edge_t *e)
void	delete_flat_edge (edge_t *e)
void	merge_oneway (edge_t *e, edge_t *rep)
void	unmerge_oneway (edge_t *e)

---

Function Documentation

void delete_fast_edge

(

edge_t *

e

)

Definition at line 115 of file fastgr.c.

References assert, NULL, zapinlist(), ND_out, agtail, ND_in, and aghead.

Referenced by reverse_edge().

void delete_fast_node	(	graph_t *	g,
		node_t *	n
	)

Definition at line 235 of file fastgr.c.

References assert, ND_next, ND_prev, and GD_nlist.

void delete_flat_edge

(

edge_t *

e

)

Definition at line 278 of file fastgr.c.

References assert, NULL, ED_to_orig, ED_to_virt, zapinlist(), ND_flat_out, agtail, ND_flat_in, and aghead.

edge_t* fast_edge

(

edge_t *

e

)

Definition at line 74 of file fastgr.c.

References ND_out, agtail, assert, aghead, ND_in, and elist_append.

Referenced by virtual_edge(), and make_aux_edge().

void fast_node	(	graph_t *	g,
		Agnode_t *	n
	)

Definition at line 210 of file fastgr.c.

References assert, NULL, ND_next, GD_nlist, and ND_prev.

Referenced by class2(), and virtual_node().

void fast_nodeapp	(	node_t *	u,
		node_t *	v
	)

Definition at line 224 of file fastgr.c.

References assert, ND_next, NULL, and ND_prev.

edge_t* find_fast_edge	(	node_t *	u,
		node_t *	v
	)

Definition at line 42 of file fastgr.c.

References ND_out, and ND_in.

Referenced by reverse_edge(), and class1().

edge_t* find_flat_edge	(	node_t *	u,
		node_t *	v
	)

Definition at line 57 of file fastgr.c.

References ND_flat_out, and ND_flat_in.

Referenced by interclexp().

void flat_edge	(	graph_t *	g,
		edge_t *	e
	)

Definition at line 271 of file fastgr.c.

References elist_append, ND_flat_out, agtail, ND_flat_in, aghead, GD_has_flat_edges, agroot, and TRUE.

Referenced by class2(), interclexp(), and flat_rev().

void merge_oneway	(	edge_t *	e,
		edge_t *	rep
	)

Definition at line 345 of file fastgr.c.

References ED_to_virt, agerr(), AGWARN, assert, and NULL.

Referenced by reverse_edge(), class1(), class2(), interclexp(), and flat_rev().

edge_t* new_virtual_edge	(	node_t *	u,
		node_t *	v,
		edge_t *	orig
	)

Definition at line 162 of file fastgr.c.

References NEW, agtail, aghead, ED_edge_type, VIRTUAL, AGSEQ, ED_count, ED_xpenalty, ED_weight, ED_minlen, ED_tail_port, ED_head_port, ED_to_virt, NULL, and ED_to_orig.

Referenced by virtual_edge(), and flat_rev().

void other_edge

(

edge_t *

e

)

Definition at line 137 of file fastgr.c.

References elist_append, ND_other, and agtail.

Referenced by class2().

void safe_other_edge

(

edge_t *

e

)

Definition at line 142 of file fastgr.c.

References ND_other, and agtail.

Referenced by interclexp().

void unmerge_oneway

(

edge_t *

e

)

Definition at line 364 of file fastgr.c.

References ED_to_virt, ED_count, ED_edge_type, VIRTUAL, ND_node_type, aghead, ND_out, and NULL.

edge_t* virtual_edge	(	node_t *	u,
		node_t *	v,
		edge_t *	orig
	)

Definition at line 205 of file fastgr.c.

References fast_edge(), and new_virtual_edge().

Referenced by reverse_edge(), class1(), and build_skeleton().

node_t* virtual_node

(

graph_t *

g

)

Definition at line 246 of file fastgr.c.

References NEW, Agnode_t::name, Agnode_t::graph, AGNODE, ND_node_type, VIRTUAL, ND_lw, ND_rw, ND_ht, ND_UF_size, alloc_elist, ND_in, ND_out, fast_node(), and GD_n_nodes.

Referenced by nonconstraint_edge(), and build_skeleton().

void zapinlist	(	elist *	L,
		edge_t *	e
	)

Definition at line 100 of file fastgr.c.

References elist::size, elist::list, and NULL.

Referenced by delete_fast_edge(), and delete_flat_edge().