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


  • The following option settings can be used:
  • Automaticautomatically determine vertex capacities
    "prop"use the annotation "prop" as a capacity
    {v1->c1,v2->c2,}vertex vi has capacity ci etc.
    {c1,c2,}give all vertex capacities in the same order as used by VertexList
    {pattern->c,}vertex that matches the pattern has capacity c
  • The wrapper Annotation[v,VertexCapacity->c] can be used when creating graphs in functions such as Graph etc.
  • The weight c_(i) can be any expression.
  • Vertex capacities can have special meanings for different graph computation functions.


Basic Examples  (3)

Set a capacity for all vertices:

Use any expression as a capacity:

Get VertexCapacity for a given vertex:

Introduced in 2012