我试图实现D* Lite和LPA*算法（都是由Sven Koenig提出的），我很难理解每个节点包含的前辈和后辈列表的概念我试着从各种渠道寻找答案，但找不到确切的答案。
有人能帮我吗？
谢谢您。
最佳答案
在有向图上：
后续节点是可从当前节点访问的节点
前置任务是可以从中访问当前节点的节点。
在无向图上（对于简单的例子来说很常见），它们是相同的。
下（无向）4连通格
节点E的后继节点是B、D、F和H（即，如果您在E处，则可以到达箭头所指的任何状态）。
节点e的前身是b、d、f和h（通过翻转箭头的方向并查看到达e的内容来找到）。