标签: algorithm graph-theory breadth-first-search
我有一个图表,需要找到特定区域(多边形)内的所有节点。目前,我使用BFS算法从距离中心最近的节点开始。查询节点在访问时被标记为无效,但在多边形之外。
问题是某些节点没有连接到中心,所以我怎样才能找到多边形内的所有节点?这是一个例子: