equal
deleted
inserted
replaced
1 // -*- c++ -*- |
1 // -*- c++ -*- |
2 #ifndef HUGO_BFS_ITERATOR_H |
2 #ifndef LEMON_BFS_ITERATOR_H |
3 #define HUGO_BFS_ITERATOR_H |
3 #define LEMON_BFS_ITERATOR_H |
4 |
4 |
5 #include <queue> |
5 #include <queue> |
6 #include <stack> |
6 #include <stack> |
7 #include <utility> |
7 #include <utility> |
8 #include <graph_wrapper_1.h> |
8 #include <graph_wrapper_1.h> |
9 |
9 |
10 namespace hugo { |
10 namespace lemon { |
11 |
11 |
12 // template <typename Graph> |
12 // template <typename Graph> |
13 // struct bfs { |
13 // struct bfs { |
14 // typedef typename Graph::Node Node; |
14 // typedef typename Graph::Node Node; |
15 // typedef typename Graph::Edge Edge; |
15 // typedef typename Graph::Edge Edge; |
829 const std::stack<OutEdgeIt>& getDfsStack() const { return dfs_stack; } |
829 const std::stack<OutEdgeIt>& getDfsStack() const { return dfs_stack; } |
830 }; |
830 }; |
831 |
831 |
832 |
832 |
833 |
833 |
834 } // namespace hugo |
834 } // namespace lemon |
835 |
835 |
836 #endif //HUGO_BFS_ITERATOR_H |
836 #endif //LEMON_BFS_ITERATOR_H |