HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

In a flow network, is it possible to restrict the flow going into a node?

Submitted by: @import:stackexchange-cs··
0
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.