spanning_tree_mask

spanning_tree_mask(graph: Graph, maximise=False)

Return an edge mask for minimum or maximum spanning tree edges.

Parameters:
  • graph – input graph

  • maximise – if True, find maximum spanning tree (default: False)