Skip to main content

graph_diameter_bfs

Function graph_diameter_bfs 

Source
pub fn graph_diameter_bfs(graph: &Graph) -> usize
Expand description

Returns the diameter of the graph: the longest shortest path.

Computed using BFS from every node (unweighted).