src/work/bfs_iterator.hh
changeset 131 9aca797b87e8
parent 99 f26897fb91fd
child 133 0631992fe7a1
equal deleted inserted replaced
4:aa85a94f74ec 5:da949ee42202
     4 #include <queue>
     4 #include <queue>
     5 #include <stack>
     5 #include <stack>
     6 #include <utility>
     6 #include <utility>
     7 #include <graph_wrapper.h>
     7 #include <graph_wrapper.h>
     8 
     8 
     9 namespace marci {
     9 namespace hugo {
    10 
    10 
    11   template <typename Graph>
    11   template <typename Graph>
    12   struct bfs {
    12   struct bfs {
    13     typedef typename Graph::NodeIt NodeIt;
    13     typedef typename Graph::NodeIt NodeIt;
    14     typedef typename Graph::EdgeIt EdgeIt;
    14     typedef typename Graph::EdgeIt EdgeIt;
   753     const std::queue<NodeIt>& getBfsQueue() const { return bfs_queue; }
   753     const std::queue<NodeIt>& getBfsQueue() const { return bfs_queue; }
   754  };
   754  };
   755 
   755 
   756 
   756 
   757 
   757 
   758 } // namespace marci
   758 } // namespace hugo
   759 
   759 
   760 #endif //BFS_ITERATOR_HH
   760 #endif //BFS_ITERATOR_HH