scirs2_graph::algorithms::properties

Function radius

Source 
pub fn radius<N, E, Ix>(graph: &Graph<N, E, Ix>) -> Option<f64>
where
    N: Node + Clone + Hash + Eq + Debug,
    E: EdgeWeight + Into<f64> + Clone + Zero + One + PartialOrd + Debug + Copy + Default,
    Ix: IndexType,
Expand description

Computes the radius of a graph

The radius is the minimum eccentricity over all nodes, where eccentricity of a node is the maximum distance from that node to any other node. Returns None if the graph is disconnected.