在邻接表中表示墙
Represent walls in a adjacency list
1111111111
1111110101
1100010101
1111011101
1001010001
1111010101
1100010101
1111011101
1001000001
1111111111
1=Wall
0=Path
你好我想知道我是否需要添加到我的邻接列表中，墙节点如果我可以通过它来确定一个节点是否是墙属性，因为据我所知墙不会被考虑计算寻找从源到目标的最短路径的成本，例如使用 A* 算法。
另外假设我有一个节点对象列表并且每个节点对象包含一个相邻节点列表，我是否需要存储相邻的墙节点？
好吧，如果不了解更多细节就很难确定，但对于大多数最短路径搜索算法来说，完全不为包含墙的单元格创建任何节点是可以的。
1111111111
1111110101
1100010101
1111011101
1001010001
1111010101
1100010101
1111011101
1001000001
1111111111
1=Wall
0=Path
你好我想知道我是否需要添加到我的邻接列表中，墙节点如果我可以通过它来确定一个节点是否是墙属性，因为据我所知墙不会被考虑计算寻找从源到目标的最短路径的成本，例如使用 A* 算法。
另外假设我有一个节点对象列表并且每个节点对象包含一个相邻节点列表，我是否需要存储相邻的墙节点？
好吧，如果不了解更多细节就很难确定，但对于大多数最短路径搜索算法来说，完全不为包含墙的单元格创建任何节点是可以的。