COIN-OR::LEMON - Graph Library

source: lemon-0.x/src/work/akos/loader_demo.cc @ 1024:28e117c5bddf

Last change on this file since 1024:28e117c5bddf was 921:818510fa3d99, checked in by Alpar Juttner, 20 years ago

hugo -> lemon

File size: 940 bytes
Line 
1#include <vector>
2#include <iostream>
3#include <list_graph.hh>
4#include <bfs_iterator.hh>
5#include <loader.h>
6
7using namespace lemon;
8
9int main(int, char **) {
10  typedef ListGraph::NodeIt NodeIt;
11  typedef ListGraph::EdgeIt EdgeIt;
12  typedef ListGraph::EachNodeIt EachNodeIt;
13  typedef ListGraph::EachEdgeIt EachEdgeIt;
14  typedef ListGraph::OutEdgeIt OutEdgeIt;
15  typedef ListGraph::InEdgeIt InEdgeIt;
16  typedef ListGraph::SymEdgeIt SymEdgeIt;
17
18  ListGraph G;
19  LoadGraph(G, "demo.in");
20
21  std::cout << "bfs from the first node" << std::endl;
22  bfs<ListGraph> bfs_test(G, G.first<EachNodeIt>());
23  bfs_test.run();
24  std::cout << "reached: ";
25  for(EachNodeIt i=G.first<EachNodeIt>(); i.valid(); ++i) {
26    std::cout << bfs_test.reached.get(i) << " ";
27  }
28  std::cout<<std::endl;
29  std::cout << "dist: ";
30  for(EachNodeIt i=G.first<EachNodeIt>(); i.valid(); ++i) {
31    std::cout << bfs_test.dist.get(i) << " ";
32  }
33  std::cout<<std::endl;
34}
Note: See TracBrowser for help on using the repository browser.