| ... | ... |
@@ -56,25 +56,25 @@ |
| 56 | 56 |
{
|
| 57 | 57 |
typedef int Value; |
| 58 | 58 |
typedef concepts::Digraph Digraph; |
| 59 | 59 |
typedef concepts::ReadMap<Digraph::Arc,Value> LengthMap; |
| 60 | 60 |
typedef BellmanFord<Digraph, LengthMap> BF; |
| 61 | 61 |
typedef Digraph::Node Node; |
| 62 | 62 |
typedef Digraph::Arc Arc; |
| 63 | 63 |
|
| 64 | 64 |
Digraph gr; |
| 65 | 65 |
Node s, t, n; |
| 66 | 66 |
Arc e; |
| 67 | 67 |
Value l; |
| 68 |
int k; |
|
| 68 |
int k=3; |
|
| 69 | 69 |
bool b; |
| 70 | 70 |
BF::DistMap d(gr); |
| 71 | 71 |
BF::PredMap p(gr); |
| 72 | 72 |
LengthMap length; |
| 73 | 73 |
concepts::Path<Digraph> pp; |
| 74 | 74 |
|
| 75 | 75 |
{
|
| 76 | 76 |
BF bf_test(gr,length); |
| 77 | 77 |
const BF& const_bf_test = bf_test; |
| 78 | 78 |
|
| 79 | 79 |
bf_test.run(s); |
| 80 | 80 |
bf_test.run(s,k); |
0 comments (0 inline)