igraph Reference Manual
8. Spanning Tree
8.1.
igraph_minimum_spanning_tree_unweighted
— Calculates one minimum spanning tree of an unweighted graph.
8.2.
igraph_minimum_spanning_tree_prim
— Calculates one minimum spanning tree of a weighted graph.
<< 7.4.
igraph_similarity_dice
— Dice similarity coefficient.
8.1.
igraph_minimum_spanning_tree_unweighted
— Calculates one minimum spanning tree of an unweighted graph. >>