Tree

Minimum Spanning Tree

cugraph.tree.minimum_spanning_tree.minimum_spanning_tree(G)

Returns a minimum spanning tree (MST) or forest (MSF) on an undirected graph

Maximum Spanning Tree

cugraph.tree.minimum_spanning_tree.maximum_spanning_tree(G)

Returns a maximum spanning tree (MST) or forest (MSF) on an undirected graph.