GraphTheory
MakeWeighted
make weighted graph
Calling Sequence
Parameters
Description
Examples
MakeWeighted(G)
MakeWeighted(G, M)
G
-
unweighted graph
M
(optional) Matrix
The MakeWeighted command returns a graph with vertices and edges from G. If M is part of the input, then the edge weights are taken from it; otherwise edge weights are assumed to be 1. If G is undirected, then M is assumed to be a symmetric matrix.
For efficiency, use datatype=integer for wordsize integer weights and datatype=float[8] for numerical (decimal) edge weights.
To read or modify the edge weights of a weighted graph, use the GetEdgeWeight and SetEdgeWeight commands.
with⁡GraphTheory:
G≔Graph⁡1,2,1,3,2,3
G≔Graph 1: an undirected unweighted graph with 3 vertices and 3 edge(s)
M≔Matrix⁡0,2,3,2,0,1,3,1,0
M≔023201310
H1≔MakeWeighted⁡G,M
H1≔Graph 2: an undirected weighted graph with 3 vertices and 3 edge(s)
Edges⁡H1
1,2,1,3,2,3
WeightMatrix⁡H1
023201310
M≔Matrix⁡M,datatype=float8,shape=symmetric
M≔0.2.3.2.0.1.3.1.0.
H2≔MakeWeighted⁡G,M
H2≔Graph 3: an undirected weighted graph with 3 vertices and 3 edge(s)
WeightMatrix⁡H2
0.2.3.2.0.1.3.1.0.
See Also
GetEdgeWeight
IsWeighted
MakeDirected
SetEdgeWeight
UnderlyingGraph
WeightMatrix
Download Help Document
What kind of issue would you like to report? (Optional)