Graph 如何求图的边界？

我想找到一个图的边界，每个顶点都有它的二维坐标（x，y）。边界路径必须是闭合多边形，并覆盖大部分区域。例如，在图中，边界路径为：1-2-3-4-1

我可以这样做，首先删除所有死角，然后从最左边的节点开始，然后我将保持“右转”，直到到达起点为止。例如，在移除所有死端（5、8、7）并继续移除死端（6）后，我将以节点1、2、3和4结束。之后，我从最左边的节点开始，节点1。我右转到节点2。在节点2，我有两个选项：要么转到节点3，要么转到节点4。但我一直向右转，所以我将转到节点3。在节点3，我只能选择转到节点4。类似地，在节点4，我只有一个返回节点1的选项。因为我以节点1结束。我的结论是路径是1-2-3-4

然而，我想知道在现有的图论库中是否有一个“神奇”的函数可以优雅地实现它？先谢谢你

---

提姆< /P>这是否是寻找图中最长周期的等价物？我猜想死端移除是在实际识别完全封闭区域之前预置图形的方法。@ IHaveNoDeod不必考虑边缘（2，3）的情况是更多的顶点，或者甚至更复杂的结构在（1，2，3，4）平方内。我需要添加一个步骤来删除只有两条边的所有顶点-这可能是个好主意，因为它将允许删除

O（V）

中的死角。我已经在VB.NET中完成了代码，但如果我可以使用图论中的现有函数，那就太好了。我找了好一阵子，但还没找到。