diff --git a/doc/weights.xml b/doc/weights.xml index 3a669ce68..e866705ae 100644 --- a/doc/weights.xml +++ b/doc/weights.xml @@ -8,7 +8,6 @@ ############################################################################# ## - <#GAPDoc Label="EdgeWeights"> @@ -24,7 +23,7 @@ lists, whereas the function EdgeWeightsMutableCopy returns a copy of EdgeWeights which is a mutable list of mutable lists.

- The edge weights of a digraph cannot be computed and must be set either + The edge weights of a digraph cannot be computed and must be set either using SetEdgeWeights or .

gr := EdgeWeightedDigraph([[2], [3], [1]], [[5], [10], [15]]); @@ -80,7 +79,7 @@ gap> EdgeWeights(g); returns the sum of the weights of its edges.

&MUTABLE_RECOMPUTED_ATTR; - + See . D := EdgeWeightedDigraph([[2], [1], [1, 2]], @@ -100,7 +99,7 @@ gap> EdgeWeightedDigraphTotalWeight(D); If digraph is a connected digraph with edge weights, then this attribute returns a digraph which is a minimum spanning tree of digraph.

- + A spanning tree of a digraph is a subdigraph with the same vertices but a subset of its edges that form an undirected tree. It is minimum if it has the smallest possible total weight for a diff --git a/tst/standard/weights.tst b/tst/standard/weights.tst index 2ce1d6eaf..ed97c4f9e 100644 --- a/tst/standard/weights.tst +++ b/tst/standard/weights.tst @@ -110,13 +110,13 @@ gap> EdgeWeightedDigraphMinimumSpanningTree(d); # digraph with cycle gap> d := EdgeWeightedDigraph([[2], [3], [1]], [[5], [10], [15]]); -gap> tree := EdgeWeightedDigraphMinimumSpanningTree(d); +gap> tree := EdgeWeightedDigraphMinimumSpanningTree(d); gap> EdgeWeightedDigraphTotalWeight(tree); 15 # digraph with negative edge -gap> d := EdgeWeightedDigraph([[2], []], [[-5], []]); +gap> d := EdgeWeightedDigraph([[2], []], [[-5], []]); gap> EdgeWeightedDigraphMinimumSpanningTree(d); @@ -128,7 +128,7 @@ gap> EdgeWeightedDigraphMinimumSpanningTree(d); # digraph with parallel edges -gap> d := EdgeWeightedDigraph([[2, 2, 2], [1]], [[10, 5, 15], [7]]); +gap> d := EdgeWeightedDigraph([[2, 2, 2], [1]], [[10, 5, 15], [7]]); gap> EdgeWeightedDigraphMinimumSpanningTree(d);