Skip to main content

bfs_distances

Function bfs_distances 

Source
pub fn bfs_distances(graph: &Graph, start_node: NodeId) -> HashMap<NodeId, u32>
Expand description

Returns distances from the start node to all reachable nodes.

§Arguments

  • graph - The graph
  • start_node - The starting node

§Returns

HashMap mapping node IDs to their distance from start_node