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:
  • Automaticautomatically determine edge capacities
    "prop"use the annotation "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 c
  • 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 Annotation[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.

Examples

Basic Examples  (3)

Set a capacity for all edges:

Use any expression as a capacity:

Get EdgeCapacity for a given edge:

Wolfram Research (2012), EdgeCapacity, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeCapacity.html.

Text

Wolfram Research (2012), EdgeCapacity, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeCapacity.html.

CMS

Wolfram Language. 2012. "EdgeCapacity." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/EdgeCapacity.html.

APA

Wolfram Language. (2012). EdgeCapacity. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/EdgeCapacity.html

BibTeX

@misc{reference.wolfram_2024_edgecapacity, author="Wolfram Research", title="{EdgeCapacity}", year="2012", howpublished="\url{https://reference.wolfram.com/language/ref/EdgeCapacity.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_edgecapacity, organization={Wolfram Research}, title={EdgeCapacity}, year={2012}, url={https://reference.wolfram.com/language/ref/EdgeCapacity.html}, note=[Accessed: 22-November-2024 ]}