Graphviz: lib/twopigen/circle.c File Reference

Searching...

No Matches

#include <assert.h>
#include <cgraph/alloc.h>
#include <cgraph/gv_ctype.h>
#include <cgraph/gv_math.h>
#include <cgraph/queue.h>
#include <cgraph/streq.h>
#include <twopigen/circle.h>
#include <inttypes.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>

Include dependency graph for circle.c:

Go to the source code of this file.

Macros
#define	DEF_RANKSEP 1.00

#define	UNSET 10.00

Functions
static void	setNStepsToLeaf (Agraph_t g, Agnode_t n, Agnode_t *prev)

static bool	isLeaf (Agraph_t g, Agnode_t n)

static void	initLayout (Agraph_t *g)

static Agnode_t *	findCenterNode (Agraph_t *g)

static void	setNStepsToCenter (Agraph_t g, Agnode_t n)

static uint64_t	setParentNodes (Agraph_t sg, Agnode_t center)

static void	setSubtreeSize (Agraph_t *g)

static void	setChildSubtreeSpans (Agraph_t g, Agnode_t n)

static void	setSubtreeSpans (Agraph_t sg, Agnode_t center)

static bool	is_set (double a)
	has the given value been assigned?

static void	setChildPositions (Agraph_t sg, Agnode_t n)

static void	setPositions (Agraph_t sg, Agnode_t center)

static double *	getRankseps (Agraph_t *g, uint64_t maxrank)

static void	setAbsolutePos (Agraph_t *g, uint64_t maxrank)

Agnode_t *	circleLayout (Agraph_t sg, Agnode_t center)

Macro Definition Documentation

◆ DEF_RANKSEP

#define DEF_RANKSEP 1.00

Definition at line 25 of file circle.c.

◆ UNSET

#define UNSET 10.00

Definition at line 26 of file circle.c.

Function Documentation

◆ circleLayout()

Agnode_t * circleLayout	(	Agraph_t *	sg,
		Agnode_t *	center
	)

Definition at line 309 of file circle.c.

References agerrorf(), agfstnode(), agnameof(), agnnodes(), center(), findCenterNode(), initLayout(), ND_pos, setAbsolutePos(), setParentNodes(), setPositions(), setSubtreeSize(), setSubtreeSpans(), and Verbose.

Referenced by twopi_layout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ findCenterNode()

static Agnode_t * findCenterNode ( Agraph_t * g )

static

Definition at line 96 of file circle.c.

References agfstnode(), agnxtnode(), center(), NULL, setNStepsToLeaf(), and SLEAF.

Referenced by circleLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ getRankseps()

static double * getRankseps	(	Agraph_t *	g,
		uint64_t	maxrank
	)

static

Definition at line 254 of file circle.c.

References agfindgraphattr, DEF_RANKSEP, gv_calloc(), gv_isspace(), late_string(), MIN_RANKSEP, NULL, and Agraph_s::root.

Referenced by setAbsolutePos().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ initLayout()

static void initLayout ( Agraph_t * g )

static

Definition at line 74 of file circle.c.

References agfstnode(), agnnodes(), agnxtnode(), INF, isLeaf(), SCENTER, SLEAF, THETA, and UNSET.

Referenced by circleLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ is_set()

static bool is_set ( double a )

static

Definition at line 211 of file circle.c.

References is_exactly_equal(), and UNSET.

Referenced by setChildPositions().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ isLeaf()

static bool isLeaf	(	Agraph_t *	g,
		Agnode_t *	n
	)

static

Definition at line 55 of file circle.c.

References agfstedge(), aghead, agnxtedge(), and agtail.

Referenced by initLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setAbsolutePos()

static void setAbsolutePos	(	Agraph_t *	g,
		uint64_t	maxrank
	)

static

Definition at line 285 of file circle.c.

References agfstnode(), agnxtnode(), free(), getRankseps(), ND_pos, SCENTER, THETA, and Verbose.

Referenced by circleLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setChildPositions()

static void setChildPositions	(	Agraph_t *	sg,
		Agnode_t *	n
	)

static

Definition at line 214 of file circle.c.

References agfstedge(), aghead, agnxtedge(), agtail, is_set(), NCHILD, setChildPositions(), SPAN, SPARENT, and THETA.

Referenced by setChildPositions(), and setPositions().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setChildSubtreeSpans()

static void setChildSubtreeSpans	(	Agraph_t *	g,
		Agnode_t *	n
	)

static

Definition at line 183 of file circle.c.

References agfstedge(), aghead, agnxtedge(), agtail, NCHILD, setChildSubtreeSpans(), SPAN, SPARENT, and STSIZE.

Referenced by setChildSubtreeSpans(), and setSubtreeSpans().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setNStepsToCenter()

static void setNStepsToCenter	(	Agraph_t *	g,
		Agnode_t *	n
	)

static

Definition at line 117 of file circle.c.

References ag_xget, agfindedgeattr, agfstedge(), aghead, agnxtedge(), agtail, NCHILD, queue_free(), queue_pop(), queue_push(), SCENTER, SPARENT, and streq().

Referenced by setParentNodes().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setNStepsToLeaf()

static void setNStepsToLeaf	(	Agraph_t *	g,
		Agnode_t *	n,
		Agnode_t *	prev
	)

static

Definition at line 32 of file circle.c.

References agfstedge(), aghead, agnxtedge(), agtail, prev, setNStepsToLeaf(), and SLEAF.

Referenced by findCenterNode(), and setNStepsToLeaf().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setParentNodes()

static uint64_t setParentNodes	(	Agraph_t *	sg,
		Agnode_t *	center
	)

static

Definition at line 146 of file circle.c.

References agfstnode(), agnxtnode(), center(), SCENTER, setNStepsToCenter(), and SPARENT.

Referenced by circleLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setPositions()

static void setPositions	(	Agraph_t *	sg,
		Agnode_t *	center
	)

static

Definition at line 240 of file circle.c.

References center(), setChildPositions(), and THETA.

Referenced by circleLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setSubtreeSize()

static void setSubtreeSize ( Agraph_t * g )

static

Definition at line 171 of file circle.c.

References agfstnode(), agnxtnode(), NCHILD, parent, SPARENT, and STSIZE.

Referenced by circleLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setSubtreeSpans()

static void setSubtreeSpans	(	Agraph_t *	sg,
		Agnode_t *	center
	)

static

Definition at line 204 of file circle.c.

References center(), M_PI, setChildSubtreeSpans(), and SPAN.

Referenced by circleLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

Macros

Functions

Macro Definition Documentation

◆ DEF_RANKSEP

◆ UNSET

Function Documentation

◆ circleLayout()

◆ findCenterNode()

◆ getRankseps()

◆ initLayout()

◆ is_set()

◆ isLeaf()

◆ setAbsolutePos()

◆ setChildPositions()

◆ setChildSubtreeSpans()

◆ setNStepsToCenter()

◆ setNStepsToLeaf()

◆ setParentNodes()

◆ setPositions()

◆ setSubtreeSize()

◆ setSubtreeSpans()