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


  • The following option settings can be used:
  • {w1,w2,}give all vertex weights in the same order as used by VertexList
  • The wrapper Annotation[v,VertexWeight->w] can be used when creating graphs in functions such as Graph etc.
  • The weight can be any expression.
  • The weight can be interpreted as cost or capacity, or have other special meanings for different graph computation functions.


Basic Examples  (2)

Set the weight for all vertices:

Use any expression as a weight:

Introduced in 2010