Wolfram Language & System 11.0 (2016)|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 "prop" as a capacity
    {vivj->cij,}edge v_(i)v_(j) has capacity c_(ij) 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 vivj->{lij,uij}, lij and uij are taken to be the lower bound capacity and the upper bound capacity for the edge vivj.
  • The wrapper Property[vivj,EdgeCapacity->c] can be used when creating graphs in functions such as Graph etc.
  • The capacity c_(i) 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)