非循環コンポーネントグラフ

Question

私は隣接リストを使用して実装されたC++グラフを持っています。私はDFSとグラフの転置を見つけるための関数を正しく働いています。グラフの非循環部分だけをどのように出力しますか？

Answer 1

あなたができることの1つは：あなたのDFSが以前にチェックしたノード（サイクルを示す）に当たったときはいつも、移動したばかりのエッジを削除します。