「ランダムな」グラフがあります。一部のノードには接続があり、一部のノードには接続がなく、グラフに 1 つ以上の円が含まれている可能性があります。
円のノードを取得する必要があります。たとえば、このノード (A) があります。'A' は丸の中にありますか? そして、この円のノードは何ですか?「A」は何ですか?
手伝って頂けますか？
質問する
103 次
1 に答える
1
深さ優先トラバーサル DFS を実行します。最初はすべてのノードが白です。特定のノードを探索するときは、灰色でマークします。完了したら、黒くマークします。白いノードのみを訪問します。灰色のノードが発生した場合は、サイクルがあります。DFS の詳細については、Web を参照してください。例: http://en.wikipedia.org/wiki/Depth-first_search
于 2012-10-17T11:56:46.867 に答える