generate all mst's with igraph in r

106 Views Asked by Dr. No At 27 July 2023 at 23:23

Given that for a graph the Minimum Spanning Tree might not be unique I want to generate all distinct MSTs with igraph in R. Is that possible?

For now, I'm obtaining a single MST:

completeGraph <- graph.adjacency(distanceMatrix, mode='undirected', weighted = TRUE)
mstGraph <- mst(completeGraph,algorithm = 'prim')

There are 0 best solutions below