标签： algorithm artificial-intelligence graph-algorithm bresenham tree-search
我在Python中实现了Bresenham的线算法，用于识别网格世界中一个着名的网格单元列表之间网格的占用率（比如[（1,1），（3,2），（5,6），（ 8,4）在10X10网格世界中有一些被占用的网格）然后应用视线算法来检查我是否可以跳过任何顶点列表以减少总距离。
但是我怎样才能为基于图形的搜索做视线？我想知道如何表示树/图节点，就像我以坐标形式（x，y）表示网格单元？任何建议/想法都非常感谢。