使用R igraph找到网络中最远的节点

Question

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

例如，在以下代码中：

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

如何从B获得最远的节点，为“7”（B> 5> 8> D> 7）或C，也为“7”（C> 8> D> 7）

由于

Answer 1

您可以使用简单的矩阵乘法。例如，以下代码显示了长度为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,])
}

虽然如果图表非常大可能不实用。