Question: specify a root in igraph minimum-spanning-tree
gravatar for mk
4 months ago by
mk50 wrote:

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>
ADD COMMENTlink modified 3 months ago by Biostar ♦♦ 20 • written 4 months ago by mk50
Please log in to add an answer.


Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 836 users visited in the last hour