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 aghead(), agtail(), assert, ND_in, ND_out, NULL, and zapinlist().

Referenced by reverse_edge().

void delete_fast_node	(	graph_t *	g,
		node_t *	n
	)

Definition at line 229 of file fastgr.c.

References assert, GD_nlist, ND_next, and ND_prev.

void delete_flat_edge

(

edge_t *

e

)

Definition at line 267 of file fastgr.c.

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

edge_t* fast_edge

(

edge_t *

e

)

Definition at line 74 of file fastgr.c.

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

Referenced by make_aux_edge(), and virtual_edge().

void fast_node	(	graph_t *	g,
		Agnode_t *	n
	)

Definition at line 204 of file fastgr.c.

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

Referenced by class2(), and virtual_node().

void fast_nodeapp	(	node_t *	u,
		node_t *	v
	)

Definition at line 218 of file fastgr.c.

References assert, ND_next, ND_prev, and NULL.

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

Definition at line 42 of file fastgr.c.

References ND_in, and ND_out.

Referenced by class1(), and reverse_edge().

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

Definition at line 57 of file fastgr.c.

References ND_flat_in, and ND_flat_out.

Referenced by interclexp().

void flat_edge	(	graph_t *	g,
		edge_t *	e
	)

Definition at line 260 of file fastgr.c.

References aghead(), agtail(), dot_root(), elist_append, GD_has_flat_edges, ND_flat_in, ND_flat_out, and TRUE.

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

void merge_oneway	(	edge_t *	e,
		edge_t *	rep
	)

Definition at line 334 of file fastgr.c.

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

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

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

Definition at line 162 of file fastgr.c.

References aghead(), AGINEDGE, AGOUTEDGE, AGSEQ, agtail(), AGTYPE, Agedge_s::base, Agobj_s::data, ED_count, ED_edge_type, ED_head_port, ED_minlen, ED_tail_port, ED_to_orig, ED_to_virt, ED_weight, ED_xpenalty, Agedgepair_s::in, NEW, NULL, Agedgepair_s::out, and VIRTUAL.

Referenced by flat_rev(), and virtual_edge().

void other_edge

(

edge_t *

e

)

Definition at line 137 of file fastgr.c.

References agtail(), elist_append, and ND_other.

Referenced by class2().

void safe_other_edge

(

edge_t *

e

)

Definition at line 142 of file fastgr.c.

References agtail(), and ND_other.

Referenced by interclexp().

void unmerge_oneway

(

edge_t *

e

)

Definition at line 353 of file fastgr.c.

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

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

Definition at line 199 of file fastgr.c.

References fast_edge(), and new_virtual_edge().

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

node_t* virtual_node

(

graph_t *

g

)

Definition at line 240 of file fastgr.c.

References AGNODE, agroot(), AGTYPE, alloc_elist, Agnode_s::base, Agobj_s::data, fast_node(), GD_n_nodes, ND_ht, ND_in, ND_lw, ND_node_type, ND_out, ND_rw, ND_UF_size, NEW, Agnode_s::root, and VIRTUAL.

Referenced by build_skeleton().

void zapinlist	(	elist *	L,
		edge_t *	e
	)

Definition at line 100 of file fastgr.c.

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

Referenced by delete_fast_edge(), and delete_flat_edge().