pub struct AllShortestPathsDijkstra {
pub paths: Vec<Vec<Vec<VertexId>>>,
pub edge_paths: Vec<Vec<Vec<u32>>>,
pub nrgeo: Vec<u64>,
}Expand description
Result of get_all_shortest_paths_dijkstra.
Fields§
§paths: Vec<Vec<Vec<VertexId>>>All shortest paths grouped by target vertex. paths[v] is the
list of all shortest paths from the source to vertex v. If v
is unreachable, paths[v] is empty. Each path includes both
endpoints.
edge_paths: Vec<Vec<Vec<u32>>>Edge paths grouped by target vertex. edge_paths[v] is the list
of edge sequences along each shortest path from source to v.
nrgeo: Vec<u64>Number of shortest paths to each vertex.
Trait Implementations§
Source§impl Clone for AllShortestPathsDijkstra
impl Clone for AllShortestPathsDijkstra
Source§fn clone(&self) -> AllShortestPathsDijkstra
fn clone(&self) -> AllShortestPathsDijkstra
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreAuto Trait Implementations§
impl Freeze for AllShortestPathsDijkstra
impl RefUnwindSafe for AllShortestPathsDijkstra
impl Send for AllShortestPathsDijkstra
impl Sync for AllShortestPathsDijkstra
impl Unpin for AllShortestPathsDijkstra
impl UnsafeUnpin for AllShortestPathsDijkstra
impl UnwindSafe for AllShortestPathsDijkstra
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more