Graphviz 13.0.0~dev.20241220.2304
|
#include <cgraph/list.h>
#include <dotgen/dot.h>
#include <stddef.h>
#include <stdint.h>
#include <util/alloc.h>
Go to the source code of this file.
Functions | |
static void | begin_component (graph_t *g) |
static void | add_to_component (graph_t *g, node_t *n) |
static void | end_component (graph_t *g) |
static void | push (node_stack_t *sp, node_t *np) |
static node_t * | pop (node_stack_t *sp) |
static void | search_component (node_stack_t *stk, graph_t *g, node_t *n) |
void | decompose (graph_t *g, int pass) |
Variables | |
static node_t * | Last_node |
static size_t | Cmark |
|
static |
void decompose | ( | graph_t * | g, |
int | pass | ||
) |
Definition at line 114 of file decomp.c.
References agfstnode(), agnxtnode(), begin_component(), Cmark, end_component(), GD_comp, GD_rankleader, ND_clust, ND_mark, ND_rank, search_component(), and UF_find().
Referenced by dot1_rank(), and init_mincross().
|
static |
Definition at line 51 of file decomp.c.
References GD_comp, GD_nlist, and gv_recalloc().
Referenced by decompose().
|
static |
|
static |
Definition at line 61 of file decomp.c.
References Cmark, and ND_mark.
Referenced by search_component().
Definition at line 83 of file decomp.c.
References add_to_component(), aghead, agtail, Cmark, ND_flat_in, ND_flat_out, ND_in, ND_mark, ND_out, pop(), push(), SIZE_MAX, and UF_find().
Referenced by decompose().
|
static |
Definition at line 27 of file decomp.c.
Referenced by add_to_component(), decompose(), push(), and search_component().
|
static |
Definition at line 26 of file decomp.c.
Referenced by add_to_component(), and begin_component().