EdgeWeight

EdgeWeight

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

Details

  • The following option settings can be used:
  • Automaticautomatically determine edge weights
    {vivj->wij,…}edge has weight etc.
    {w1,w2,…}give all edge weights in the same order as used by EdgeList
    {patternw,…}edge that matches the pattern has weight w
  • The wrapper Annotation[vivj,EdgeWeight->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 can have other special meanings for different graph computation functions.

Examples

Basic Examples  (3)

Set a weight for all edges:

The weighted adjacency matrix:

Specify the weight for individual edges:

The list of edge weights in the order given in the graph:

Use any expression as a weight:

Wolfram Research (2010), EdgeWeight, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeWeight.html (updated 2020).

Text

Wolfram Research (2010), EdgeWeight, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeWeight.html (updated 2020).

CMS

Wolfram Language. 2010. "EdgeWeight." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/EdgeWeight.html.

APA

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

BibTeX

@misc{reference.wolfram_2025_edgeweight, author="Wolfram Research", title="{EdgeWeight}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/EdgeWeight.html}", note=[Accessed: 22-February-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_edgeweight, organization={Wolfram Research}, title={EdgeWeight}, year={2020}, url={https://reference.wolfram.com/language/ref/EdgeWeight.html}, note=[Accessed: 22-February-2025 ]}