integers satisfying n >= m
floats satisfying b >= a
user defined function for generating random edge weights
If G is a weighted graph, AssignEdgeWeights(G,...) assigns new random edge weights to G, i.e., for each edge (i,j) in G the (i,j)'th entry in the weight matrix of G is updated inplace.
If G is an unweighted graph, a weighted graph is first created before assigning the edge weights. The structure of G is not copied.
AssignEdgeWeights(G,m..n) assigns the edges of the weighted graph random integer weights uniformly distributed on [m,n].
AssignEdgeWeights(G,a..b) assigns the edges of the weighted graph random decimal weights uniformly distributed on [a,b).
AssignEdgeWeights(G,R) assigns the edges of the weighted graph G values defined by R(). The Maple procedure R must return numerical values, i.e., integers, rationals, or floating point constants.
The random number generator used to compute the edge weights can be seeded using the randomize function.
T ≔ Graph⁡weighted,1,2,2,3,3,4,4,1
T ≔ Graph 1: a directed weighted graph with 4 vertices and 4 arc(s)
Graph 1: a directed weighted graph with 4 vertices and 4 arc(s)
T ≔ RandomTree⁡4
T ≔ Graph 2: an undirected unweighted graph with 4 vertices and 3 edge(s)
T ≔ AssignEdgeWeights⁡T,0.0..1.0
T ≔ Graph 3: an undirected weighted graph with 4 vertices and 3 edge(s)
W ≔ WeightMatrix⁡T
W ≔ 0.0.0.0.9575068354342918.104.22.16868815192049840.2784982188670480.0.5468815192049822.214.171.12475068354342980.2784982188670480.0.
T ≔ RandomTree⁡100
T ≔ Graph 4: an undirected unweighted graph with 100 vertices and 99 edge(s)
T ≔ AssignEdgeWeights⁡T,1..99
T ≔ Graph 5: an undirected weighted graph with 100 vertices and 99 edge(s)
This example creates a network
N ≔ Graph⁡1,2,1,3,1,4,2,3,4,3,2,5,3,5,4,5
N ≔ Graph 6: a directed unweighted graph with 5 vertices and 8 arc(s)
U ≔ rand⁡1..4:
B := proc() if U()=1 then 1 else 2 fi end:
So Prob(B=1)=1/4, Prob(B=2)=3/4
N ≔ AssignEdgeWeights⁡N,B
N ≔ Graph 7: a directed weighted graph with 5 vertices and 8 arc(s)
W ≔ WeightMatrix⁡N
W ≔ 0222000202000020010200000
Download Help Document
What kind of issue would you like to report? (Optional)
Thank you for submitting feedback on this help document. Your feedback will be used
to improve Maple's help in the future.