1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
Adjacency list:
0 -> 4,1,
1 -> 4,2,
2 -> 4,3,
3 ->
4 -> 5,1,
5 -> 3,2,
Edge list:
Source: 0,Target: 4 (Id: 1)
Source: 0,Target: 1 (Id: 0)
Source: 1,Target: 4 (Id: 3)
Source: 1,Target: 2 (Id: 2)
Source: 2,Target: 4 (Id: 5)
Source: 2,Target: 3 (Id: 4)
Source: 4,Target: 5 (Id: 7)
Source: 4,Target: 1 (Id: 6)
Source: 5,Target: 3 (Id: 9)
Source: 5,Target: 2 (Id: 8)
Ford-Fulkerson (Value of the flow = 23)
(0,4): Flow: 11, Capacity: 13
(0,1): Flow: 12, Capacity: 16
(1,4): Flow: 0, Capacity: 10
(1,2): Flow: 12, Capacity: 12
(2,4): Flow: 0, Capacity: 9
(2,3): Flow: 19, Capacity: 20
(4,5): Flow: 11, Capacity: 14
(4,1): Flow: 0, Capacity: 4
(5,3): Flow: 4, Capacity: 4
(5,2): Flow: 7, Capacity: 7
|
