18 #include <grass/gis.h>
19 #include <grass/Vect.h>
20 #include <grass/glocale.h>
21 #include <grass/dgl/graph.h>
37 int stack_size, components;
44 visited = (
int *)G_calloc(nnodes + 1,
sizeof(
int));
45 if (!stack || !visited) {
56 if (!visited[node_id]) {
60 component[node_id] = ++components;
75 component[to] = components;
76 stack[stack_size++] = to;
101 int *visited, *processed;
102 int stack_size, order_size, components;
110 visited = (
int *)G_calloc(nnodes + 1,
sizeof(
int));
111 processed = (
int *)G_calloc(nnodes + 1,
sizeof(
int));
112 if (!stack || !visited || !order || !processed) {
123 component[node_id] = 0;
124 if (!visited[node_id]) {
125 visited[node_id] = 1;
131 dglInt32_t cur_node_id = stack[stack_size - 1];
133 if (processed[cur_node_id]) {
135 order[order_size++] = cur_node_id;
138 processed[cur_node_id] = 1;
151 stack[stack_size++] = to;
164 if (component[node_id])
167 component[node_id] = components;
185 if (!component[to]) {
186 component[to] = components;
187 stack[stack_size++] = to;