summaryrefslogtreecommitdiffstats
path: root/src/lib/eina_graph_private.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/lib/eina_graph_private.h')
-rw-r--r--src/lib/eina_graph_private.h20
1 files changed, 15 insertions, 5 deletions
diff --git a/src/lib/eina_graph_private.h b/src/lib/eina_graph_private.h
index ccbff01..526e4e4 100644
--- a/src/lib/eina_graph_private.h
+++ b/src/lib/eina_graph_private.h
@@ -103,21 +103,31 @@ typedef struct _Eina_Graph
_Eina_Graph_Adjacents *adjs;
} _Eina_Graph;
+typedef struct _Eina_Graph_DFS_Data
+{
+ Eina_Bool m;
+ unsigned int e;
+} _Eina_Graph_DFS_Data;
+
typedef struct _Eina_Graph_DFS
{
unsigned int s;
unsigned int vertices;
- Eina_Bool *marked;
- unsigned int *edge_to;
+ _Eina_Graph_DFS_Data *data;
} _Eina_Graph_DFS;
+typedef struct _Eina_Graph_BFS_Data
+{
+ Eina_Bool m;
+ unsigned int e;
+ unsigned int d;
+} _Eina_Graph_BFS_Data;
+
typedef struct _Eina_Graph_BFS
{
unsigned int s;
unsigned int vertices;
- Eina_Bool *marked;
- unsigned int *edge_to;
- unsigned int *dist_to;
+ _Eina_Graph_BFS_Data *data;
} _Eina_Graph_BFS;
#endif /* _EINA_GRAPH_PRIVATE_H */