equal
deleted
inserted
replaced
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 |