Struct algorithm_rs::graph::dijkstra::Dijkstra

pub struct Dijkstra {
    pub dist: Vec<usize>,
    /* private fields */
}

Fields

dist: Vec<usize>

Implementations

impl Dijkstra

pub fn new(graph: Graph) -> Self

pub fn search(&mut self, src: usize)

pub fn shortest_path(&self, u: usize, v: usize) -> Vec<(usize, usize)>

Trait Implementations

impl Clone for Dijkstra

fn clone(&self) -> Dijkstra

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Dijkstra

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

Formats the value using the given formatter.