generate all mst's with igraph in r

106 views Asked by At

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')
0

There are 0 answers