#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 MARKED | ( | n | ) | ((n)->u.mark) |
#define UNMARK | ( | n | ) | ((n)->u.mark = 0) |
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().
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().