src/work/marci_bfs.hh
changeset 179 91646df36ffc
parent 19 3151a1026db9
equal deleted inserted replaced
2:b29a419a83a8 3:7f9d257b7952
     3 
     3 
     4 #include <queue>
     4 #include <queue>
     5 
     5 
     6 #include <marci_property_vector.hh>
     6 #include <marci_property_vector.hh>
     7 
     7 
     8 namespace marci {
     8 namespace hugo {
     9 
     9 
    10   template <typename graph_type>
    10   template <typename graph_type>
    11   struct bfs {
    11   struct bfs {
    12     typedef typename graph_type::node_iterator node_iterator;
    12     typedef typename graph_type::node_iterator node_iterator;
    13     typedef typename graph_type::edge_iterator edge_iterator;
    13     typedef typename graph_type::edge_iterator edge_iterator;
   169     operator edge_iterator () { return bfs_queue.front(); }
   169     operator edge_iterator () { return bfs_queue.front(); }
   170     bool newly_reached() { return _newly_reached; }
   170     bool newly_reached() { return _newly_reached; }
   171 
   171 
   172   };
   172   };
   173 
   173 
   174 } // namespace marci
   174 } // namespace hugo
   175 
   175 
   176 #endif //MARCI_BFS_HH
   176 #endif //MARCI_BFS_HH