我在 Python 中实现了 Bresenham 的线算法,用于识别网格世界的网格单元格列表之间的网格占用(比如 [(1,1), (3,2),(5,6),(8,4 )在一个 10X10 的网格世界中,有一些被占用的网格),然后应用视线算法检查我是否可以跳过任何顶点列表以减少总距离。
但是我怎样才能为基于图形的搜索做视线?我想知道如何表示树/图形节点,就像我以坐标形式 (x,y) 表示网格单元一样?任何建议/想法都将受到高度赞赏。
我在 Python 中实现了 Bresenham 的线算法,用于识别网格世界的网格单元格列表之间的网格占用(比如 [(1,1), (3,2),(5,6),(8,4 )在一个 10X10 的网格世界中,有一些被占用的网格),然后应用视线算法检查我是否可以跳过任何顶点列表以减少总距离。
但是我怎样才能为基于图形的搜索做视线?我想知道如何表示树/图形节点,就像我以坐标形式 (x,y) 表示网格单元一样?任何建议/想法都将受到高度赞赏。