equal
deleted
inserted
replaced
21 #include <lemon/list_graph.h> |
21 #include <lemon/list_graph.h> |
22 #include <lemon/lgf_reader.h> |
22 #include <lemon/lgf_reader.h> |
23 #include <lemon/path.h> |
23 #include <lemon/path.h> |
24 #include <lemon/suurballe.h> |
24 #include <lemon/suurballe.h> |
25 #include <lemon/concepts/digraph.h> |
25 #include <lemon/concepts/digraph.h> |
|
26 #include <lemon/concepts/heap.h> |
26 |
27 |
27 #include "test_tools.h" |
28 #include "test_tools.h" |
28 |
29 |
29 using namespace lemon; |
30 using namespace lemon; |
30 |
31 |
79 |
80 |
80 typedef Digraph::Node Node; |
81 typedef Digraph::Node Node; |
81 typedef Digraph::Arc Arc; |
82 typedef Digraph::Arc Arc; |
82 typedef concepts::ReadMap<Arc, VType> LengthMap; |
83 typedef concepts::ReadMap<Arc, VType> LengthMap; |
83 |
84 |
84 typedef Suurballe<Digraph, LengthMap> SuurballeType; |
85 typedef Suurballe<Digraph, LengthMap> ST; |
|
86 typedef Suurballe<Digraph, LengthMap> |
|
87 ::SetFlowMap<ST::FlowMap> |
|
88 ::SetPotentialMap<ST::PotentialMap> |
|
89 ::SetPath<SimplePath<Digraph> > |
|
90 ::SetHeap<concepts::Heap<VType, Digraph::NodeMap<int> > > |
|
91 ::Create SuurballeType; |
85 |
92 |
86 Digraph g; |
93 Digraph g; |
87 Node n; |
94 Node n; |
88 Arc e; |
95 Arc e; |
89 LengthMap len; |
96 LengthMap len; |