java - 最短パス - ルート ノードがそれ自体を指すようにする

Question

リンク リストを使用して最短パス アルゴリズムを実装しています。アルゴリズムがターゲットを見つけたら、リストを逆方向にトレースします。「ルート性」をテストする方法として、ルートノードをそれ自体を指すようにしてはいけない理由はありますtracebackwards until this.node = parent.nodeか? これを行うより良い方法はありますか？

Answer 1

個人的には、ルート ノードには親ノードがないという考えを支持します (これはルートであり、論理的な親を持たないため)。したがって、このコンテキスト内では、ルート ノードの parent.node の値として null を使用するのが理にかなっています。

トレースバックは、parent.node == null までループすることになります。