| Revision: | 283 |
| Committed: | Tue Sep 13 21:11:20 2011 UTC (13 years, 8 months ago) by francois |
| Content type: | text/plain |
| Original Path: | magic/lib/outil/src/HypergraphLib_dfs.h |
| File size: | 329 byte(s) |
| Log Message: | structure de l'écriture |
| # | User | Rev | Content |
|---|---|---|---|
| 1 | francois | 283 | #ifndef DFS_H |
| 2 | #define DFS_H | ||
| 3 | |||
| 4 | #include <set> | ||
| 5 | |||
| 6 | namespace HypergraphLib { | ||
| 7 | |||
| 8 | class Graph; | ||
| 9 | class Node; | ||
| 10 | |||
| 11 | /** | ||
| 12 | * Depth First Search Algorithm : | ||
| 13 | * given one start node, find all nodes that are connected to it | ||
| 14 | * and return them | ||
| 15 | */ | ||
| 16 | void HYPERGRAPHLIB_ITEM dfs(Node *__n, std::set < Node * > & __depthFirstSearchNodes); | ||
| 17 | } | ||
| 18 | |||
| 19 | #endif// DFS_H |