Struct ShortestPathCertificate 

pub struct ShortestPathCertificate {
    pub source: usize,
    pub predecessors: Vec<Option<usize>>,
}

A shortest-path tree witness from a single source.

Fields

source: usize

The source node.

predecessors: Vec<Option<usize>>

predecessors[v] is the node v was reached from (None for the source and for unreachable nodes).

Trait Implementations

impl Clone for ShortestPathCertificate

fn clone(&self) -> ShortestPathCertificate

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ShortestPathCertificate

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

Formats the value using the given formatter.

impl Eq for ShortestPathCertificate

impl PartialEq for ShortestPathCertificate

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for ShortestPathCertificate