comp.c File Reference

#include <cgraph/cgraph.h>
#include <fdpgen/fdp.h>
#include <fdpgen/comp.h>
#include <pack/pack.h>
#include <assert.h>
#include <stdbool.h>
#include <stddef.h>
#include <util/agxbuf.h>
#include <util/alloc.h>
#include <util/bitarray.h>
#include <util/prisize_t.h>

Include dependency graph for comp.c:

Go to the source code of this file.

Macros
#define	FDP_PRIVATE   1

Functions
static void	dfs (Agraph_t *g, Agnode_t *n, Agraph_t *out, bitarray_t *marks)
graph_t **	findCComp (graph_t *g, size_t *cnt, int *pinned)

Variables
static size_t	C_cnt = 0

Macro Definition Documentation

FDP_PRIVATE

#define FDP_PRIVATE   1

Definition at line 21 of file comp.c.

Function Documentation

dfs()

static void dfs ( Agraph_t *  g, Agnode_t *  n, Agraph_t *  out, bitarray_t *  marks  )

static

Definition at line 35 of file comp.c.

References agfstedge(), aghead, agnxtedge(), agsubnode(), agtail, bitarray_get(), bitarray_set(), dfs(), ND_id, and out().

Referenced by dfs(), and findCComp().

Here is the call graph for this function:

Here is the caller graph for this function:

findCComp()

graph_t ** findCComp	(	graph_t *	g,
		size_t *	cnt,
		int *	pinned
	)

Definition at line 61 of file comp.c.

References agbindrec(), agfstnode(), agfstsubg(), agnameof(), agnnodes(), agnxtnode(), agnxtsubg(), agsubg(), agxbfree(), agxbprint(), agxbuse(), bitarray_get(), bitarray_new(), bitarray_reset(), C_cnt, cnt(), dfs(), GD_alg, graphviz_node_induce(), gv_alloc(), gv_calloc(), ND_id, ND_pinned, NULL, P_PIN, and PRISIZE_T.

Referenced by layout().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

C_cnt

size_t C_cnt = 0

static

Definition at line 60 of file comp.c.

Referenced by findCComp().