Skip to content

Commit

Permalink
Apply suggestions from code review
Browse files Browse the repository at this point in the history
Co-authored-by: marinaanagno <[email protected]>
  • Loading branch information
james-d-mitchell and marinaanagno authored Dec 24, 2020
1 parent 8ddc04d commit 3cbfb33
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions doc/oper.xml
Original file line number Diff line number Diff line change
Expand Up @@ -1584,9 +1584,9 @@ gap> DigraphShortestDistance(D, [1, 3], [3, 5]);
Thomas Lengauer and Robert Endre Tarjan <Cite Key="LT79"/>. If there is
no path from the root to a specific vertex, the output will contain a
hole in the corresponding position. The complexity of this algorithm is
<M>O(mlog n)</M> where <M>m</M> is the number of edges and <M>n</M> is the
number of nodes in the subdigraph induced by the nodes in <A>digraph</A>
reachable from <A>root</A>.
<M>O(mlog n)</M> where <M>m</M> and <M>n</M> are the
number of edges and number of nodes in the subdigraph induced by the nodes in <A>digraph</A>
reachable from <A>root</A>, respectively.
<Example><![CDATA[
gap> D := Digraph([[2], [3, 6], [2, 4], [1], [], [3]]);
<immutable digraph with 6 vertices, 7 edges>
Expand Down

0 comments on commit 3cbfb33

Please sign in to comment.