MCPcopy Create free account
hub / github.com/douchuan/algorithm / path

Method path

src/graph/shortest/dijkstra_sp.rs:147–149  ·  view source on GitHub ↗

Returns a shortest path from vertex s to vertex t

(&self, s: usize, t: usize)

Source from the content-addressed store, hash-verified

145
146 /// Returns a shortest path from vertex s to vertex t
147 pub fn path(&self, s: usize, t: usize) -> Option<Vec<DirectedEdge>> {
148 self.all[s].path_to(t)
149 }
150
151 /// Is there a path from the vertex s to vertex t?
152 pub fn has_path(&self, s: usize, t: usize) -> bool {

Callers

nothing calls this directly

Calls 1

path_toMethod · 0.45

Tested by

no test coverage detected