Graphviz: lib/twopigen/circle.c File Reference

Searching...

No Matches

#include "config.h"
#include <assert.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 <util/alloc.h>
#include <util/gv_ctype.h>
#include <util/gv_math.h>
#include <util/list.h>
#include <util/streq.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)
	return true if n is a leaf node

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 27 of file circle.c.

◆ UNSET

#define UNSET 10.00

Definition at line 28 of file circle.c.

Function Documentation

◆ circleLayout()

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

Definition at line 312 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 259 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 217 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 289 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 220 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 184 of file circle.c.

References agfstedge(), aghead, agnxtedge(), agtail, is_exactly_zero(), 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 agfindedgeattr, agfstedge(), aghead, agnxtedge(), agtail, agxget(), LIST, LIST_FREE, LIST_IS_EMPTY, LIST_POP_FRONT, LIST_PUSH_BACK, NCHILD, 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 34 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 147 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 246 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 172 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 210 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()