test/dijkstra_test.cc
changeset 2150 cce8ac91c08c
parent 2111 ea1fa1bc3f6d
child 2247 269a0dcee70b
equal deleted inserted replaced
4:dfcb5685255e 5:62aab5a16593
    76   typedef Graph::Node Node;
    76   typedef Graph::Node Node;
    77   typedef Graph::EdgeIt EdgeIt;
    77   typedef Graph::EdgeIt EdgeIt;
    78   typedef Graph::NodeIt NodeIt;
    78   typedef Graph::NodeIt NodeIt;
    79   typedef concept::ReadMap<Edge,VType> LengthMap;
    79   typedef concept::ReadMap<Edge,VType> LengthMap;
    80    
    80    
    81   dijkstra(Graph(),LengthMap(),Node()).run();
    81   Graph g;
    82   dijkstra(Graph(),LengthMap()).source(Node()).run();
    82   dijkstra(g,LengthMap(),Node()).run();
    83   dijkstra(Graph(),LengthMap())
    83   dijkstra(g,LengthMap()).source(Node()).run();
       
    84   dijkstra(g,LengthMap())
    84     .predMap(concept::WriteMap<Node,Edge>())
    85     .predMap(concept::WriteMap<Node,Edge>())
    85     .distMap(concept::WriteMap<Node,VType>())
    86     .distMap(concept::WriteMap<Node,VType>())
    86     .run(Node());
    87     .run(Node());
    87   
    88   
    88 }
    89 }