r - n ストップ内のノードの OD リストを生成する

Question

私はグラフ G(V,E) を持っています。エッジの数は 35000 で、ノードの数は 3500
です。ノードごとに n (たとえば 4) ストップ以内に起点と終点のリストを生成できる方法はありますか?

Answer 1

関数neighbor()はまさにあなたが望むことをすると思います。order 引数を 4 に設定すると、頂点ごとに、そこから最大で 4 ステップ離れた頂点の頂点 ID のベクトルが取得されます。

Answer 2

私はそれを理解します:
隣接行列 A のプロパティを使用します。A^n の行 i と列 j のエントリは、頂点 i から頂点 j までの長さ n の (有向または無向) ウォークの数を示します。したがって、n ストップの場合、n 行列 An、A(n-1)......A1 を作成します。ここで、An= A^n です。この場合、An,An-1....A1 の和集合は、出発地から到達可能な n ストップの目的地を表す行列になるはずです。