r - 使用 R 进行顶点连接计算

Question

不幸的是，这是我第二次发布这个问题，因为我一开始没有收到答案。过去几天谷歌搜索，没有帮助我，所以我希望这次，有人可以帮助我。

我必须计算 R 中两个给定顶点之间的顶点连通性。数据集是一个具有 180 列和行的邻接矩阵，我想计算 4 个定义的顶点对之间的连通性。

任何想法如何做到这一点？

先感谢您！

标签： rigraphvertexconnectivityvertices

Answer 1

我不知道你想要的输出，但这里有一些想法components可能会有所帮助

> set.seed(1)
> adjm <- matrix(sample(0:1, 100, replace = TRUE, prob = c(0.9, 0.1)), nc = 10)
> g <- graph_from_adjacency_matrix(adjm)
> components(g)$no
# [1] 5

在哪里

• adjm假定为邻接矩阵
• graph_from_adjacency_matrix产生关于的图形对象adjm
• components给出连接子图的信息，并$no给出簇的数量