GraphTheory
MakeWeighted
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},{2,3},{3,1}});
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=float[8],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)