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


  • The following option settings can be used:
  • Automaticautomatically determine edge costs
    "prop"use the property as a cost
    {viUndirectedEdgevj->cij,...}edge has cost 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 Property[viUndirectedEdgevj, EdgeCost->c] can be used when creating graphs in functions such as Graph etc.
  • The cost can be any expression.
  • Edge costs can have special meanings for different graph computation functions.
New to Mathematica? Find your learning path »
Have a question? Ask support »