Is there a directed path from the source (or sources) to vertex v?
the vertex
true if there is a directed path, false otherwise. Also returns
false if the vertex is not in the graph.
Returns a shortest path from source (or sources) to vertex v, or empty collection if no such
path.
the vertex
the sequence of vertices on a shortest path, as a Collection.
Generated using TypeDoc
The
DirectedPathsclass represents a data type for finding shortest paths (number of edges) from a source vertex that was used to create instance ofDirectedPaths(or set of source vertices) to every other vertex in the digraph.For additional documentation, see Section 4.2 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.