最短路径 - 让根节点指向自身

Question

我正在使用链表实现最短路径算法。一旦算法找到目标，我想在列表中向后追踪。是否有任何理由我不应该让根节点指向自己作为测试其“rootness”的方法I.e.，tracebackwards until this.node = parent.node？有更好的方法吗？

Answer 1

我个人赞成根节点没有父节点的想法（因为它是根节点，没有逻辑父节点）。因此，在此上下文中，使用null作为根节点的parent.node的值是有意义的。

回溯将循环到parent.node == null