prim_mst

scirs2_sparse::csgraph::minimum_spanning_tree

Function prim_mst 

Source 
pub fn prim_mst<T, S>(
    graph: &S,
    start: usize,
    return_tree: bool,
) -> SparseResult<(T, Option<CsrArray<T>>, Array1<isize>)>
where
    T: Float + Debug + Copy + 'static,
    S: SparseArray<T>,
Expand description

Prim’s algorithm for MST