11111111111111110101110001010111110111011001010001111101010111000101011111011101100100000111111111111=Wall0=Path

你好，我想知道如果我可以通过节点的属性来判断一个节点是否为墙壁，我是否需要在我的邻接表中添加墙节点？因为据我所知，在计算从源到目标的最短路径的成本时，墙壁不会被考虑，例如使用A*算法。

另外，假设我有一系列节点对象，每个节点对象包含一个相邻节点的列表，我是否需要存储相邻的墙节点？

回答：

嗯，在没有更多细节的情况下很难确定，但对于大多数最短路径搜索算法来说，完全可以不为包含墙壁的单元格创建任何节点。