Skip to content

Commit 7fb197d

Browse files
committed
update docs of shortest_simple_paths
1 parent 2adbad9 commit 7fb197d

File tree

1 file changed

+5
-4
lines changed

1 file changed

+5
-4
lines changed

src/sage/graphs/path_enumeration.pyx

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -332,12 +332,13 @@ def shortest_simple_paths(self, source, target, weight_function=None,
332332
supported:
333333
334334
- ``'Yen'`` -- Yen's algorithm [Yen1970]_
335+
(:meth:`~sage.graphs.path_enumeration.yen_k_shortest_simple_paths`)
335336
336-
- ``'Feng'`` -- an improved version of Yen's algorithm but that works only
337-
for directed graphs [Feng2014]_
337+
- ``'Feng'`` -- an improved version of Yen's algorithm [Feng2014]_
338+
(:meth:`~sage.graphs.path_enumeration.feng_k_shortest_simple_paths`)
338339
339-
- ``'PNC'`` -- an improved version of Feng's algorithm. This also works only
340-
for directed graphs [ACN2023]_
340+
- ``'PNC'`` -- an improved version of Feng's algorithm [ACN2023]_
341+
(:meth:`~sage.graphs.path_enumeration.pnc_k_shortest_simple_paths`)
341342
342343
- ``report_edges`` -- boolean (default: ``False``); whether to report paths
343344
as list of vertices (default) or list of edges. When set to ``False``, the

0 commit comments

Comments
 (0)