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