An active node is an intermediate vertex with positive excess flow. It needs to send that excess onward: it can push flow along a residual edge with a valid downhill height, or relabel when no such push is available. The source and sink are not treated as active nodes. section 10.4 section 10.1
Table 10.2 Node states after initialization
|
Node(u)
|
Height h(u)
|
Excess e(u)
|
Active State
|
|
Node 0(s)
|
4
|
0
|
Inactive (Source)
|
|
Node 1
|
0
|
10
|
Active
|
|
Node 2
|
0
|
5
|
Active
|
|
Node 3(t)
|
0
|
0
|
Inactive (Sink)
|
After source preflow, the table shows two intermediate nodes active with excesses of 10 and 5; the source and sink are inactive. section 10.1
