diff options
| author | Jérémy Zurcher <jeremy@asynk.ch> | 2014-01-03 22:06:34 +0100 |
|---|---|---|
| committer | Jérémy Zurcher <jeremy@asynk.ch> | 2014-01-03 22:06:34 +0100 |
| commit | 3d8c84ff7006e188538985fddf93847d275cf52a (patch) | |
| tree | 5b95719633aa7a1f7508b207b60fcfdafcec3c5d /src/lib/eina_graph_private.h | |
| parent | 2c3450a380342ed1f63314e2d0e732415902484f (diff) | |
| download | eina_graph-3d8c84ff7006e188538985fddf93847d275cf52a.zip eina_graph-3d8c84ff7006e188538985fddf93847d275cf52a.tar.gz | |
add Eina_Graph_BFS
Diffstat (limited to 'src/lib/eina_graph_private.h')
| -rw-r--r-- | src/lib/eina_graph_private.h | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/src/lib/eina_graph_private.h b/src/lib/eina_graph_private.h index 36cfa09..4eaf4d0 100644 --- a/src/lib/eina_graph_private.h +++ b/src/lib/eina_graph_private.h @@ -111,4 +111,13 @@ typedef struct _Eina_Graph_DFS unsigned int *edge_to; } _Eina_Graph_DFS; +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; + #endif /* _EINA_GRAPH_PRIVATE_H */ |