問題タブ [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
に答える
591
参照
algorithm - ノードとエッジの数を指定して、強く接続されているノードの最大数を見つける
「ノードの数とこれらのノードを接続するエッジの数が与えられたら、最大数のノードが強く接続されるようにこれらのエッジを配置します。強く接続できるノードの数を返します。」
これに式があるかどうか疑問に思っていますか？そうでない場合、どうすればこの問題を解決できますか? どんな助けでも大歓迎です！
0
投票する
1
に答える
107
参照
algorithm - 強く接続されたコンポーネント間のアークの検索
グラフとそのすべてが強く接続されたコンポーネントを持っているので、2 つの SCC を接続するアークを見つける最も効率的な方法は何かと考えていました。私が見つけたすべての解決策には、すべてのノードを実行することが含まれていました。特に、グラフ内の SCC を見つけるために使用した Tarjan アルゴリズム中に、それを実行せずに実行する方法があるかどうか疑問に思っていました。Aとにかく直線的にそれを行うには？
どうもありがとうございました！