Struct AllShortestPaths 

pub struct AllShortestPaths {
    pub paths: Vec<Vec<Vec<VertexId>>>,
    pub nrgeo: Vec<u64>,
}

Result of get_all_shortest_paths / get_all_shortest_paths_with_mode.

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.

nrgeo: Vec<u64>

Number of shortest paths to each vertex. nrgeo[v] is the count of shortest paths from source to v (0 if unreachable, 1 for the source itself).

Trait Implementations

impl Clone for AllShortestPaths

fn clone(&self) -> AllShortestPaths

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for AllShortestPaths

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for AllShortestPaths

fn eq(&self, other: &AllShortestPaths) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for AllShortestPaths

impl StructuralPartialEq for AllShortestPaths