Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Wolfram Language & System Documentation Center

EdgeCapacity

EdgeCapacity

is an option and annotation for Graph and related functions that specifies an edge capacity.

Details

The following option settings can be used:

	Automatic	automatically determine edge capacities
	"prop"	use the annotation "prop" as a capacity
	{v_iv_j->c_ij,…}	edge has capacity etc.
	{c₁,c₂,…}	give all edge capacities in the same order as used by EdgeList
	{pattern->c,…}	edge that matches the pattern has capacity c

With the setting v_iv_j->{l_ij,u_ij}, l_ij and u_ij are taken to be the lower bound capacity and the upper bound capacity for the edge v_iv_j.
The wrapper Annotation[v_iv_j,EdgeCapacity->c] can be used when creating graphs in functions such as Graph etc.
The capacity can be any expression.
Edge capacities can have special meanings for different graph computation functions.

Examples

Basic Examples (3)

Set a capacity for all edges:

Use any expression as a capacity:

Get EdgeCapacity for a given edge:

Top