diff options
Diffstat (limited to 'src/lib/eina_graph_dfs.c')
| -rw-r--r-- | src/lib/eina_graph_dfs.c | 22 |
1 files changed, 12 insertions, 10 deletions
diff --git a/src/lib/eina_graph_dfs.c b/src/lib/eina_graph_dfs.c index 1b9a61a..2b1cc73 100644 --- a/src/lib/eina_graph_dfs.c +++ b/src/lib/eina_graph_dfs.c @@ -34,20 +34,22 @@ #include "eina_graph_private.h" static void -_eina_graph_dfs_swalk(_Eina_Graph *_g, _Eina_Graph_DFS *_dfs, unsigned int v) +_eina_graph_dfs_swalk(_Eina_Graph *_g, _Eina_Graph_DFS *_dfs, + unsigned int v, unsigned int step) { - Eina_List *stack = NULL; + Eina_Array *stack = NULL; _Eina_Graph_Adjacents *adjs; _Eina_Graph_DFS_Data *vd; unsigned int p, w, n, i; p = v; - stack = eina_list_prepend(stack, CAST_V(v)); + stack = eina_array_new(step); + eina_array_push_uint(stack, v); - while (eina_list_count(stack) > 0) + while (eina_array_count_get(stack) > 0) { - w = CAST_D(eina_list_data_get(stack)); - stack = eina_list_remove(stack, CAST_V(w)); + w = eina_array_top_uint_get(stack); + eina_array_pop(stack); vd = &_dfs->data[w]; if(vd->m) continue; @@ -61,11 +63,11 @@ _eina_graph_dfs_swalk(_Eina_Graph *_g, _Eina_Graph_DFS *_dfs, unsigned int v) { w = adjs->data[i]; if (!_dfs->data[w].m) - { - stack = eina_list_prepend(stack, CAST_V(w)); - } + eina_array_push_uint(stack, w); } } + + eina_array_free(stack); } static void @@ -111,7 +113,7 @@ eina_graph_dfs_new(Eina_Graph *g, unsigned int s, Eina_Bool r) if (r) _eina_graph_dfs_rwalk(_g, _dfs, s); else - _eina_graph_dfs_swalk(_g, _dfs, s); + _eina_graph_dfs_swalk(_g, _dfs, s, eina_graph_degree_max(g) * 2); return (Eina_Graph_DFS *) _dfs; |