is_spanning_tree

scirs2_sparse::csgraph::minimum_spanning_tree

Function is_spanning_tree 

Source 
pub fn is_spanning_tree<T, S1, S2>(
    graph: &S1,
    tree: &S2,
    tol: T,
) -> SparseResult<bool>
where
    T: Float + Debug + Copy + 'static,
    S1: SparseArray<T>,
    S2: SparseArray<T>,
Expand description

Check if a tree is a valid spanning tree of a graph

§Arguments

  • graph - The original graph
  • tree - The potential spanning tree
  • tol - Tolerance for weight comparisons

§Returns

True if the tree is a valid spanning tree, false otherwise