使用igraph查找連接到頂點的所有頂點？

Question

是否有一個函數可以使用R的igraph庫查找連接到圖中頂點的頂點數量？頂點不需要通過直接邊連接，它們之間可以有更長的路徑長度 - 它們只需要「連接」即可。

Answer 1

你不提供任何示例數據，所以我將使用你可以從igraph生成的東西。 igraph中的函數components計算連接的組件及其大小。下面的示例獲取包含節點號13的組件的大小（包括節點13本身）。

library(igraph) 
set.seed(2017) 
g <- erdos.renyi.game(20, 1/20) 
Comp = clusters(g) 
Comp$csize[Comp$membership[13]] 
[1] 7