オブジェクトの大きなコレクションで循環オブジェクト参照を特定するにはどうすればよいですか？

Question

非常に大きなコレクションのフォルダオブジェクトを取得して外部のソースからコピーしています。それらはすべてフォルダIDと親フォルダIDを持っていますが、ツリー構造ではありません。それらを取得した後、それらを最上位ルートを持つツリーノードオブジェクトで整理します。ただし、1つまたは複数のフォルダが循環参照を作成し、どこでどのようにピンポイントをとるかを理解するのに問題があります。

循環参照を作成するときにJavaでエラーが発生することはありません。エラーは、私がjson形式にエンコードしようとすると、Webアプリケーションのクライアント側に送信する前に、stackoverflowエラーとして発生します。最初にエラーが表示されるので、どのオブジェクトがエラーの原因であるかはわかりません。

この特定の問題では、私は戦略を失っています。私の場合のように、循環オブジェクト参照を認識するための標準化された、あるいは良い方法がありますか？

Answer 1

"visited"ブールフラグをノードクラスに追加し、falseに初期化します。木をたどりなさい。指定されたノードに到着したときにフラグが真であれば、ループが検出されています。それ以外の場合は、フラグをtrueに設定し、ツリーを横断し続けます。あなたが使用するトラバーサル序列（pre = post-or-in-order）の差をなくします。