Fatal编程技术网
  • r/
  • 使用IGR图查找网络中最远的节点

使用IGR图查找网络中最远的节点

r

使用IGR图查找网络中最远的节点,r,igraph,R,Igraph,如何在定向网络中找到距离另一个节点最远的节点 例如，在以下代码中： g <- graph( c('A',1,'A',2,'2','B','B',4,'B',5,5,'C','C',7,'C',8,'D',7,8,'D')) g5>8>D>7）或C，也是“7”（C>8>D>7） 谢谢您可以使用简单的矩阵乘法。例如，下面的代码显示了长度为1,2,3,4的C（第7个节点）的路径。长度4表示没有 ga <- get.adjacency(g, sparse = F) for (i in 1:

如何在定向网络中找到距离另一个节点最远的节点

例如，在以下代码中：

g <- graph( c('A',1,'A',2,'2','B','B',4,'B',5,5,'C','C',7,'C',8,'D',7,8,'D'))

g5>8>D>7）或C，也是“7”（C>8>D>7）


谢谢
您可以使用简单的矩阵乘法。例如，下面的代码显示了长度为1,2,3,4的C（第7个节点）的路径。长度4表示没有


ga <- get.adjacency(g, sparse = F)
for (i in 1:4) {
print(i)
print(matrix.power(ga,i)[7,])
}



ga
igraph
有一个确定距离的功能：例如
距离（g，7）
。我想是获得最大值的情况。听起来不错。感谢，例如
plot（g）；五（g）[4]；d是的！！！这太棒了！！非常感谢。谢谢，谢谢，杰克。您使用的matrix.power库是什么？它来自软件包
matrixcalc
。但是您也可以使用类似于
Reduce（“%*%”），rep（list（ga），i））
谢谢lukeA。非常有用。