specify a root in igraph minimum-spanning-tree
0
0
Entering edit mode
5.6 years ago
mk ▴ 290

I have a weighted adjacency matrix and I need to create a directed MST. The problem is that I know the edge weights and the root, so I can generate an MST on an undirected graph, but I cant find a way to then specify a root. If I could specify a root, this would automatically induce directions on all the edges of the MST, completing the task.

Here is some R code:

my_graph <- igraph::graph_from_adjacency_matrix(adjmatrix = cluster_adj_matrix,
                                                   mode = "upper",weighted = TRUE)
my_mst <- igraph::mst(my_graph)                                                   

<next,  add a root>
igraph minimum-spanning-tree directed-graph r • 1.7k views
ADD COMMENT

Login before adding your answer.

Traffic: 2173 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6