EdgeCapacity

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

DetailsDetails

  • The following option settings can be used:
  • Automaticautomatically determine edge capacities
    "prop"use the property as a capacity
    {viUndirectedEdgevj->cij,...}edge has capacity etc.
    {c1,c2,...}give all edge capacities in the same order as used by EdgeList
    {pattern->c,...}edge that matches the pattern has capacity w
  • With the setting , and are taken to be the lower bound capacity and the upper bound capacity for the edge .
  • The wrapper Property[viUndirectedEdgevj, 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.

ExamplesExamplesopen allclose all

Basic Examples (3)Basic Examples (3)

Set a capacity for all edges:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]//MatrixForm=

Use any expression as a capacity:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]//MatrixForm=

Get EdgeCapacity for a given edge:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
New in 9
New to Mathematica? Find your learning path »
Have a question? Ask support »