問題タブ [strongly-connected-graph]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
46 問題
0
投票する
1
に答える
670
参照
java - 強く接続されたコンポーネントを見つけるためにこのグラフを DFS しようとすると、StackOverFlowError が発生するのはなぜですか?
グラフが強く接続されているかどうかを判断するアルゴリズムを作成しようとしています。StackOverFlowError が発生し続けますが、私のコードはほぼ正しいと思います。個人的には、アルゴリズムをテストしているグラフにサイクルがあるため、コードはそれを理解せず、ループに陥っていると思います。しかし、配列を使用して、ノードが既にアクセスされているかどうかを確認しています! だからそんなことはあってはならない！私のコードの何が問題なのかを理解するのを手伝ってください。とにかく、これは私のコードです：
これは、main から DFS 関数を呼び出す方法です。
0
投票する
1
に答える
509
参照
igraph - Rを使用してグラフの巨大コンポーネントの隣接行列を抽出するには?
Rを使用してグラフの巨大コンポーネントの隣接行列を抽出したいと思います.
たとえば、Erdos-Renyi g(n,p) を作成できます。
ここでは、これらの赤いノードの隣接行列のみを抽出します。
