[][src]Function sfcpl::graph::algo::dist_table

pub fn dist_table<'a, G>(g: &'a G, start: G::NodeId) -> Vec<usize> where
    G: Graph<'a, NodeId = usize>, 

重みなしグラフにおいて、幅優先探索を用いて任意の頂点から、各頂点への最短距離を求める

dist[i] = (startからiまでの最短距離)