lib/pack/ccomps.c File Reference

#include <ctype.h>
#include <setjmp.h>
#include "render.h"
#include "pack.h"

Include dependency graph for ccomps.c:

Go to the source code of this file.

Data Structures
struct	blk_t
struct	stk_t
Defines
#define	MARKED(n)   ND_mark(n)
#define	MARK(n)   (ND_mark(n) = 1)
#define	ONSTACK(n)   (ND_mark(n) = 1)
#define	UNMARK(n)   (ND_mark(n) = 0)
#define	INITBUF   1024
#define	BIGBUF   1000000
Typedefs
typedef void(*	dfsfn )(Agnode_t *, void *)
typedef struct blk_t	blk_t
Functions
Agraph_t **	pccomps (Agraph_t *g, int *ncc, char *pfx, boolean *pinned)
Agraph_t **	ccomps (Agraph_t *g, int *ncc, char *pfx)
int	isConnected (Agraph_t *g)
int	nodeInduce (Agraph_t *g)

---

Define Documentation

#define BIGBUF   1000000

Definition at line 60 of file ccomps.c.

#define INITBUF   1024

Definition at line 59 of file ccomps.c.

Referenced by pccomps(), ccomps(), and isConnected().

#define MARK

(

n

)

(ND_mark(n) = 1)

Definition at line 23 of file ccomps.c.

#define MARKED

(

n

)

ND_mark(n)

Definition at line 22 of file ccomps.c.

Referenced by pccomps(), and ccomps().

#define ONSTACK

(

n

)

(ND_mark(n) = 1)

Definition at line 24 of file ccomps.c.

#define UNMARK

(

n

)

(ND_mark(n) = 0)

Definition at line 25 of file ccomps.c.

Referenced by pccomps(), ccomps(), and isConnected().

---

Typedef Documentation

typedef struct blk_t blk_t

typedef void(* dfsfn)(Agnode_t *, void *)

Definition at line 27 of file ccomps.c.

---

Function Documentation

Agraph_t** ccomps	(	Agraph_t *	g,
		int *	ncc,
		char *	pfx
	)

Definition at line 288 of file ccomps.c.

References SMALLBUF, INITBUF, agnnodes(), gmalloc(), NULL, agfstnode(), agnxtnode(), UNMARK, N_GNEW, free(), MARKED, agsubg(), TRUE, and RALLOC.

Referenced by circomps(), main(), and twopi_layout().

int isConnected

(

Agraph_t *

g

)

Definition at line 368 of file ccomps.c.

References INITBUF, agfstnode(), agnxtnode(), UNMARK, and agnnodes().

Referenced by main().

int nodeInduce

(

Agraph_t *

g

)

Definition at line 402 of file ccomps.c.

References Agraph_t::root, agfstnode(), agnxtnode(), agfstout(), agnxtout(), agcontains(), aghead, and aginsert().

Referenced by findCComp(), neato_layout(), and twopi_layout().

Agraph_t** pccomps	(	Agraph_t *	g,
		int *	ncc,
		char *	pfx,
		boolean *	pinned
	)

Definition at line 180 of file ccomps.c.

References SMALLBUF, FALSE, INITBUF, agnnodes(), gmalloc(), agfstnode(), agnxtnode(), UNMARK, N_GNEW, MARKED, isPinned, agsubg(), TRUE, RALLOC, free(), agclose(), and NULL.

Referenced by neato_layout().