如何在r中找到mst图的路径中的最大边

时间:2014-10-30 15:31:09

标签: r

    a             b             c           d           e
a   0.0           5.0           22.3606     586.9412    1041.3933
b   5.0           0.0           26.9258     591.8825    1045.143
c   22.3606       26.9258       0.0         565.6854    1019.8039
d   586.9412      591.8825      565.6854    0.0         632.455
e   1041.3933     1045.143      1019.8039   632.455     0.0

我是R的新手,我在使用此样本数据集找到最小生成树图的最大边距时遇到问题。我的代码如下。我不知道如何进一步寻找每个顶点的路径中的最大边缘距离。

library(cluster)
library(igraph)
g <- read.table("C:/Users/VIVEK/Documents/R/Gap/samp.txt")
m <- as.matrix(g)
ig <- graph.adjacency(m, mode="undirected", weighted=TRUE)
plot(ig, edge.label=round(E(ig)$weight, 3))
mst <- minimum.spanning.tree(ig)
plot(mst,layout=layout.reingold.tilford,edge.label=E(mst)$weight)

0 个答案:

没有答案