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

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

问题是有些节点未连接到中心，因此，如何查找多边形内的所有节点？下面是一个例子：

---

您已经演示了BFS的深度=1阶段-即使您所在的节点无效，也只需继续。两个问题：节点是否附加了位置（例如（x，y））？你必须通过图形结构访问节点吗？@AakashM考虑到这个例子，应该可以，但在地图上，我不知道访问所有节点需要多少个阶段。如果你需要获得多边形内的所有节点，为什么需要BFS？您不能迭代节点列表并测试每个节点吗？这与在多边形外找到节点时不需要继续搜索不同。如果必须使用图形才能访问节点，则不能提前停止，必须访问所有节点。