如何查找特定区域内的所有节点?

时间:2017-12-14 10:30:52

标签: algorithm graph-theory breadth-first-search

我有一个图表,需要找到特定区域(多边形)内的所有节点。目前,我使用BFS算法从距离中心最近的节点开始。查询节点在访问时被标记为无效,但在多边形之外。

问题是某些节点没有连接到中心,所以我怎样才能找到多边形内的所有节点?这是一个例子:

Graph

0 个答案:

没有答案