is an option and annotation for Graph and related functions that specifies an edge cost.


  • The following option settings can be used:
  • Automaticautomatically determine edge costs
    "prop"use the annotation "prop" as a cost
    {vivj->cij,}edge v_(i)v_(j) has cost c_(ij) etc.
    {c1,c2,}give all edge costs in the same order as used by EdgeList
    {pattern->c,}edge that matches the pattern has cost w
  • The wrapper Annotation[vivj,EdgeCost->c] can be used when creating graphs in functions such as Graph etc.
  • The cost c_(i) can be any expression.
  • Edge costs can have special meanings for different graph computation functions.


Basic Examples  (1)

The EdgeCost option can be used to associate a cost with each edge in a graph:

The cost associated with edges affects results from functions such as FindMinimumCostFlow:

Introduced in 2012