/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/pack/ccomps.c File Reference

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

Include dependency graph for ccomps.c:

Go to the source code of this file.

Defines

#define MARKED(n)   ((n)->u.mark)
#define MARK(n)   ((n)->u.mark = 1)
#define UNMARK(n)   ((n)->u.mark = 0)

Typedefs

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

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 MARK (  )     ((n)->u.mark = 1)

Definition at line 23 of file ccomps.c.

#define MARKED (  )     ((n)->u.mark)

Definition at line 22 of file ccomps.c.

Referenced by ccomps(), and pccomps().

#define UNMARK (  )     ((n)->u.mark = 0)

Definition at line 24 of file ccomps.c.

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


Typedef Documentation

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

Definition at line 26 of file ccomps.c.


Function Documentation

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

Definition at line 149 of file ccomps.c.

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

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

int isConnected ( Agraph_t g  ) 

Definition at line 208 of file ccomps.c.

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

Referenced by main().

int nodeInduce ( Agraph_t g  ) 

Definition at line 233 of file ccomps.c.

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

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

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

Definition at line 73 of file ccomps.c.

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

Referenced by neato_layout().


Generated on Mon Mar 31 19:07:37 2008 for Graphviz by  doxygen 1.5.1