#include "adjust.h"

Include dependency graph for neatoprocs.h:

This graph shows which files directly or indirectly include this file:

Functions
void	avoid_cycling (graph_t , Agnode_t , double *)

int	checkStart (graph_t *G, int nG, int)

Agnode_t *	choose_node (graph_t *, int)

int	circuit_model (graph_t *, int)

void	D2E (Agraph_t , int, int, double )

void	diffeq_model (graph_t *, int)

double	distvec (double , double , double *)

void	final_energy (graph_t *, int)

double	fpow32 (double)

Ppolyline_t	getPath (edge_t , vconfig_t , int, Ppoly_t **, int)

void	heapdown (Agnode_t *)

void	heapup (Agnode_t *)

void	initial_positions (graph_t *, int)

int	init_port (Agnode_t , Agedge_t , char *, boolean)

void	jitter3d (Agnode_t *, int)

void	jitter_d (Agnode_t *, int, int)

Ppoly_t *	makeObstacle (node_t n, expand_t , boolean)

void	makeSelfArcs (path P, edge_t e, int stepx)

void	makeSpline (graph_t , edge_t , Ppoly_t **, int, boolean)

void	make_spring (graph_t , Agnode_t , Agnode_t *, double)

void	move_node (graph_t , int, Agnode_t )

int	init_nop (graph_t *g, int)

void	neato_cleanup (graph_t *g)

node_t *	neato_dequeue (void)

void	neato_enqueue (node_t *)

void	neato_init_node (node_t *n)

void	neato_layout (Agraph_t *g)

int	Plegal_arrangement (Ppoly_t **polys, int n_polys)

void	randompos (Agnode_t *, int)

void	s1 (graph_t , node_t )

int	scan_graph (graph_t *)

int	scan_graph_mode (graph_t *G, int mode)

void	free_scan_graph (graph_t *)

int	setSeed (graph_t , int dflt, long seedp)

void	shortest_path (graph_t *, int)

void	solve (double , double , double *, int)

void	solve_model (graph_t *, int)

int	solveCircuit (int nG, double Gm, double Gm_inv)

void	spline_edges (Agraph_t *)

void	spline_edges0 (Agraph_t *, boolean)

int	spline_edges1 (graph_t *g, int)

int	splineEdges (graph_t , int(edgefn)(graph_t , expand_t , int), int)

void	neato_translate (Agraph_t *g)

boolean	neato_set_aspect (graph_t *g)

void	toggle (int)

int	user_pos (Agsym_t , Agsym_t , Agnode_t *, int)

double **	new_array (int i, int j, double val)

void	free_array (double **rv)

int	matinv (double A, double Ainv, int n)

Function Documentation

void avoid_cycling	(	graph_t *	,
		Agnode_t *	,
		double *
	)

int checkStart	(	graph_t *	G,
		int	nG,
		int
	)

Definition at line 1025 of file neatoinit.c.

References agerr(), AGWARN, INIT_RANDOM, INIT_REGULAR, setSeed(), and srand48.

Referenced by initial_positions().

Agnode_t* choose_node	(	graph_t *	,
		int
	)

Definition at line 513 of file stuff.c.

References GD_move, GD_neato_nlist, GD_sum_t, max, MAXDOUBLE, MaxIter, ND_pinned, Ndim, NULL, P_SET, and Verbose.

Referenced by solve_model().

int circuit_model	(	graph_t *	,
		int
	)

Definition at line 41 of file circuit.c.

References agfstedge(), agfstnode(), aghead(), agnxtedge(), agnxtnode(), AGSEQ, agtail(), ED_dist, free_array(), GD_dist, new_array(), and solveCircuit().

void D2E	(	Agraph_t *	,
		int	,
		int	,
		double *
	)

Definition at line 473 of file stuff.c.

References fpow32(), GD_dist, GD_neato_nlist, GD_spring, MAXDIM, Msub, ND_pos, and Ndim.

Referenced by move_node().

void diffeq_model	(	graph_t *	,
		int
	)

Definition at line 350 of file stuff.c.

References agfindedge, dist(), distvec(), ED_factor, elapsed_sec(), GD_dist, GD_neato_nlist, GD_spring, GD_sum_t, GD_t, MAXDIM, ND_pos, Ndim, Spring_coeff, start_timer(), and Verbose.

double distvec	(	double *	,
		double *	,
		double *
	)

Definition at line 33 of file stuff.c.

References dist(), and Ndim.

Referenced by diffeq_model(), and update_arrays().

void final_energy	(	graph_t *	,
		int
	)

Definition at line 507 of file stuff.c.

References GD_move.

double fpow32 ( double )

Definition at line 27 of file stuff.c.

Referenced by D2E().

void free_array ( double ** rv )

Definition at line 63 of file stuff.c.

Referenced by circuit_model(), circuitModel(), free_scan_graph(), and lu_decompose().

void free_scan_graph ( graph_t * )

Definition at line 294 of file stuff.c.

References free_array(), GD_dist, GD_neato_nlist, GD_spring, GD_sum_t, GD_t, Nop, and NULL.

Referenced by neato_layout().

Ppolyline_t getPath	(	edge_t *	,
		vconfig_t *	,
		int	,
		Ppoly_t **	,
		int
	)

Definition at line 442 of file neatosplines.c.

References aghead(), agtail(), ED_head_port, ED_tail_port, ND_coord, ND_lim, Pobspath(), and POLYID_NONE.

Referenced by compoundEdges().

void heapdown ( Agnode_t * )

Definition at line 615 of file stuff.c.

References left, ND_dist, ND_heapindex, and right.

Referenced by neato_dequeue().

void heapup ( Agnode_t * )

Definition at line 598 of file stuff.c.

References ND_dist, and ND_heapindex.

Referenced by neato_enqueue(), and s1().

int init_nop	(	graph_t *	g,
		int
	)

Definition at line 528 of file neatoinit.c.

References adjustNodes(), agattr(), agerr(), AGERR, agfindgraphattr, agfstnode(), agget(), agnameof(), agnxtnode(), AGRAPH, AllEdges, compute_bb(), FALSE, GD_bb, GD_drawing, GD_label, GD_neato_nlist, GVSPLINES, hasPos, mapBool(), ND_coord, ND_pos, ND_xlabel, neato_set_aspect(), neato_translate(), NoEdges, Nop, POINTS_PER_INCH, R_NONE, scan_graph(), spline_edges0(), State, and xdotBB().

Referenced by neato_layout().

int init_port	(	Agnode_t *	,
		Agedge_t *	,
		char *	,
		boolean
	)

void initial_positions	(	graph_t *	,
		int
	)

Definition at line 326 of file stuff.c.

References agerr(), AGWARN, checkStart(), GD_neato_nlist, hasPos, INIT_RANDOM, INIT_REGULAR, INIT_SELF, randompos(), and Verbose.

void jitter3d	(	Agnode_t *	,
		int
	)

Definition at line 313 of file stuff.c.

References jitter_d().

Referenced by randompos(), and user_pos().

void jitter_d	(	Agnode_t *	,
		int	,
		int
	)

Definition at line 306 of file stuff.c.

References drand48(), ND_pos, and Ndim.

Referenced by jitter3d(), and user_pos().

void make_spring	(	graph_t *	,
		Agnode_t *	,
		Agnode_t *	,
		double
	)

Definition at line 720 of file stuff.c.

References GD_dist, and ND_id.

Referenced by s1().

Ppoly_t* makeObstacle	(	node_t *	n,
		expand_t *	,
		boolean
	)

Definition at line 267 of file neatosplines.c.

References field_t::b, expand_t::doAdd, drand48(), FIXEDSHAPE, LEN, boxf::LL, M_PI, N_NEW, ND_coord, ND_ht, ND_lw, ND_rw, ND_shape_info, NEW, NULL, polygon_t::option, Ppoly_t::pn, polyBB(), Ppoly_t::ps, SH_EPSF, SH_POINT, SH_POLY, SH_RECORD, shapeOf(), polygon_t::sides, boxf::UR, polygon_t::vertices, Pxy_t::x, pointf_s::x, expand_t::x, Pxy_t::y, pointf_s::y, and expand_t::y.

void makeSelfArcs	(	path *	P,
		edge_t *	e,
		int	stepx
	)

Definition at line 226 of file neatosplines.c.

References agraphof(), agtail(), Concentrate, ED_count, ED_label, ED_to_virt, makePortLabels(), makeSelfEdge(), N_GNEW, and updateBB().

Referenced by compoundEdges().

void makeSpline	(	graph_t *	,
		edge_t *	,
		Ppoly_t **	,
		int	,
		boolean
	)

Definition at line 497 of file neatosplines.c.

References addEdgeLabels(), agerr(), AGERR, aghead(), agnameof(), agtail(), clip_and_install(), ED_path, in_poly(), Ppoly_t::pn, POLYID_NONE, Proutespline(), Ppoly_t::ps, Verbose, Pxy_t::x, and Pxy_t::y.

Referenced by compoundEdges().

int matinv	(	double **	A,
		double **	Ainv,
		int	n
	)

Definition at line 42 of file matinv.c.

References lu_decompose(), lu_solve(), and N_NEW.

Referenced by solveCircuit().

void move_node	(	graph_t *	,
		int	,
		Agnode_t *
	)

Definition at line 567 of file stuff.c.

References agnameof(), ALLOC, D2E(), Damping, drand48(), GD_move, GD_sum_t, MAXDIM, ND_id, ND_pos, Ndim, solve(), test_toggle(), and update_arrays().

Referenced by solve_model().

void neato_cleanup ( graph_t * g )

Definition at line 142 of file neatoinit.c.

node_t* neato_dequeue ( void )

Definition at line 651 of file stuff.c.

References heapdown(), ND_heapindex, and NULL.

Referenced by s1().

void neato_enqueue ( node_t * )

Definition at line 639 of file stuff.c.

References assert, heapup(), and ND_heapindex.

Referenced by s1().

void neato_init_node ( node_t * n )

Definition at line 42 of file neatoinit.c.

References agbindrec(), agraphof(), common_init_node(), GD_flip, GD_ndim, gv_nodesize(), N_NEW, ND_pos, and TRUE.

void neato_layout ( Agraph_t * g )

Definition at line 1407 of file neatoinit.c.

boolean neato_set_aspect ( graph_t * g )

Definition at line 1096 of file neatosplines.c.

References agfstnode(), agnxtnode(), FALSE, ND_coord, ND_pos, and POINTS_PER_INCH.

Referenced by fdp_layout(), init_nop(), and spline_edges0().

void neato_translate ( Agraph_t * g )

Definition at line 970 of file neatosplines.c.

References agfstnode(), agfstout(), agnxtnode(), agnxtout(), ED_spl, GD_bb, ND_pos, ND_xlabel, PS2INCH, pointf_s::x, and pointf_s::y.

Referenced by init_nop().

double** new_array	(	int	i,
		int	j,
		double	val
	)

Definition at line 46 of file stuff.c.

References N_NEW.

Referenced by circuit_model(), circuitModel(), lu_decompose(), and scan_graph_mode().

int Plegal_arrangement	(	Ppoly_t **	polys,
		int	n_polys
	)

Definition at line 412 of file legal.c.

References vertex::active, polygon::bb, polygon::finish, boxf::LL, MAX, MAXDOUBLE, MAXINTS, MIN, N_GNEW, data::npolygons, data::nvertices, Ppoly_t::pn, vertex::poly, vertex::pos, Ppoly_t::ps, polygon::start, boxf::UR, Pxy_t::x, pointf_s::x, Pxy_t::y, and pointf_s::y.

Referenced by compoundEdges().

void randompos	(	Agnode_t *	,
		int
	)

Definition at line 318 of file stuff.c.

References drand48(), jitter3d(), ND_pos, and Ndim.

Referenced by initial_positions().

void s1	(	graph_t *	,
		node_t *
	)

Definition at line 686 of file stuff.c.

References agfstedge(), aghead(), agnxtedge(), agtail(), ED_dist, GD_neato_nlist, heapup(), Initial_dist, make_spring(), ND_dist, ND_heapindex, ND_hops, neato_dequeue(), neato_enqueue(), and node().

Referenced by clip_line(), directVis(), gvbisect(), and shortest_path().

int scan_graph ( graph_t * )

Definition at line 289 of file stuff.c.

References MODE_KK, and scan_graph_mode().

Referenced by init_nop().

int scan_graph_mode	(	graph_t *	G,
		int	mode
	)

Definition at line 218 of file stuff.c.

References agattr(), agdelete(), AGEDGE, agfstnode(), agget(), agnameof(), agnedges(), agnnodes(), agnxtnode(), Damping, DFLT_TOLERANCE, Epsilon, GD_dist, GD_neato_nlist, GD_spring, GD_sum_t, GD_t, getdouble(), Initial_dist, MAX, MODE_KK, N_NEW, ND_heapindex, ND_id, Ndim, new_array(), Nop, Reduce, Agraph_s::root, str, and Verbose.

Referenced by scan_graph().

int setSeed	(	graph_t *	,
		int	dflt,
		long *	seedp
	)

Definition at line 958 of file neatoinit.c.

References agget(), agset(), INIT_RANDOM, INIT_REGULAR, INIT_SELF, NULL, RANDOM, REGULAR, SLEN, and SMART.

Referenced by checkStart(), and fdp_initParams().

void shortest_path	(	graph_t *	,
		int
	)

Definition at line 669 of file stuff.c.

References agfstnode(), agnxtnode(), elapsed_sec(), N_NEW, s1(), start_timer(), and Verbose.

void solve	(	double *	,
		double *	,
		double *	,
		int
	)

Definition at line 23 of file solve.c.

References asub, and N_GNEW.

Referenced by move_node().

void solve_model	(	graph_t *	,
		int
	)

Definition at line 425 of file stuff.c.

References agerr(), agnameof(), AGWARN, choose_node(), elapsed_sec(), Epsilon, GD_move, MaxIter, move_node(), and Verbose.

int solveCircuit	(	int	nG,
		double **	Gm,
		double **	Gm_inv
	)

Definition at line 22 of file circuit.c.

References matinv(), and Verbose.

Referenced by circuit_model(), and circuitModel().

void spline_edges ( Agraph_t * )

Definition at line 804 of file neatosplines.c.

References agfstnode(), agnxtnode(), compute_bb(), GD_bb, ND_pos, PS2INCH, spline_edges0(), TRUE, pointf_s::x, and pointf_s::y.

Referenced by circo_layout(), neato_layout(), sfdp_layout(), and twopi_layout().

void spline_edges0	(	Agraph_t *	,
		boolean
	)

Definition at line 767 of file neatosplines.c.

References agerr(), AGWARN, EDGE_TYPE, ET_NONE, ET_ORTHO, ET_PLINE, GD_flags, neato_set_aspect(), Agraph_s::root, and spline_edges1().

Referenced by init_nop(), osage_layout(), and spline_edges().

int spline_edges1	(	graph_t *	g,
		int
	)

Definition at line 748 of file neatosplines.c.

References splineEdges().

Referenced by osage_layout(), and spline_edges0().

int splineEdges	(	graph_t *	,
		int()(graph_t , expand_t *, int)	edgefn,
		int
	)

Definition at line 700 of file neatosplines.c.

References agfstnode(), agfstout(), agnxtnode(), agnxtout(), dtclose(), dtopen(), Dtoset, ED_count, ED_spl, ED_to_virt, esepFactor(), GVSPLINES, Nop, resolvePorts(), and State.

Referenced by spline_edges1().

void toggle ( int )

int user_pos	(	Agsym_t *	,
		Agsym_t *	,
		Agnode_t *	,
		int
	)

Definition at line 57 of file neatoinit.c.

References agerr(), AGERR, agnameof(), agxget(), FALSE, jitter3d(), jitter_d(), mapbool(), N_z, ND_pinned, ND_pos, Ndim, NULL, P_PIN, P_SET, PSinputscale, and TRUE.

Functions

Function Documentation