标签： r tree igraph directed-graph minimum-spanning-tree
我有一个加权邻接矩阵，我需要创建一个定向MST。问题是我知道边缘权重和根，因此我可以在无向图上生成MST，但是找不到找到根的方法。如果我可以指定一个根，这将自动在MST的所有边缘上引导方向，从而完成任务。
my_graph <- igraph::graph_from_adjacency_matrix(adjmatrix = cluster_adj_matrix, mode = "upper", weighted = TRUE) my_mst <- igraph::mst(my_graph)