patternMinor
In a flow network, is it possible to restrict the flow going into a node?
Viewed 0 times
theflowgoingintonodepossiblerestrictnetwork
Problem
For example, if a node has 2 edges going into it and two edges coming out of it all with capacity 1, is there a way to make it so that only 1 unit of flow can go through this node (without just deleting edges)?
Solution
I believe you can represent node N as two nodes, A and B. Node A has all of the inbound flow edges of N, and Node B has all of the outbound flow edges of N. Nodes A and B are connected by a single edge which you can use to throttle the flow. The edge from A to B is the only edge out of A and the only edge into B.
Context
StackExchange Computer Science Q#72389, answer score: 8
Revisions (0)
No revisions yet.