boost_mirror/graph
1
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2025-05-09 23:14:00 +00:00
Code Issues Packages Projects Releases Wiki Activity

changed max_flow.dat file to a more demanding example graph

Browse Source 
[SVN r8756]
This commit is contained in:
Jeremy Siek 2001-01-24 16:54:31 +00:00
parent 9283cf2f26
commit 8f8fe50b93
2 changed files with 46 additions and 26 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

39
example/max_flow.dat
View File

@ -1,14 +1,25 @@
p max 8 11
n 1 s
n 8 t
a 1 2 5
a 2 3 5
a 3 4 5
a 4 2 5
a 3 5 2
a 4 7 2
a 5 6 5
a 6 7 5
a 7 5 5
a 7 8 1
a 6 8 4
c This file was generated by genrmf.
c The parameters are: a: 2 b: 2 c1: 1 c2: 5
p max 8 20
n 1 s
n 8 t
a 1 7 3
a 1 2 20
a 1 3 20
a 2 6 1
a 2 1 20
a 2 4 20
a 3 5 4
a 3 4 20
a 3 1 20
a 4 8 5
a 4 3 20
a 4 2 20
a 5 6 20
a 5 7 20
a 6 5 20
a 6 8 20
a 7 8 20
a 7 5 20
a 8 7 20
a 8 6 20

33
example/max_flow.expected
View File

@ -1,15 +1,24 @@
c The total flow:
s 4
s 13
c flow values:
f 0 1 4
f 1 2 4
f 2 3 2
f 2 4 2
f 3 1 0
f 3 6 2
f 4 5 3
f 5 6 0
f 5 7 3
f 6 4 1
f 6 7 1
f 0 6 3
f 0 1 0
f 0 2 10
f 1 5 1
f 1 0 0
f 1 3 0
f 2 4 4
f 2 3 6
f 2 0 0
f 3 7 5
f 3 2 0
f 3 1 1
f 4 5 4
f 4 6 0
f 5 4 0
f 5 7 5
f 6 7 3
f 6 4 0
f 7 6 0
f 7 5 0