Wolfram Language & System 10.0 (2014)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.View current documentation (Version 11.2)

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
    {vivj->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[vivj,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]=
Introduced in 2012
(9.0)