Skip to content

Commit 367e18e

Browse files
committed
Correction to UnweightedBellmanFord description
1 parent 75795bf commit 367e18e

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

doc/attr.xml

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -911,9 +911,10 @@ gap> DigraphShortestDistances(D);
911911
function returns a list with two sublists of <M>n</M> entries, where each entry is
912912
either a non-negative integer, or <K>fail</K>. <P/>
913913

914-
If there is a directed path from <A>source</A> to vertex <C>i</C>, then
915-
the value of the entry i in the first sublist is the length of the shortest such directed
916-
path and the entry i in the second sublist is the vertex preceding the vertex of that entry. If no such directed path exists, then the value of i is <C>fail</C>. We use the convention that the distance from every vertex to
914+
If there is a directed path from <A>source</A> to vertex <C>i</C>, then for each i-th entry the first sublist contains
915+
the length of the shortest directed path to that i-th vertex and second sublist contains the vertex preceding that i-th
916+
vertex. If no such directed path exists, then the value of i is <C>fail</C>.
917+
We use the convention that the distance from every vertex to
917918
itself is <C>0</C> for all vertices <C>i</C>.
918919
<P/>
919920

0 commit comments

Comments
 (0)