如何找到图的边界？

Question

我想找到一个图的边界，该图的每个顶点都被赋予其2D坐标（x，y）。边界路径必须是封闭的多边形，并且必须覆盖大部分区域。例如，在图中，边界路径将为：1-2-3-4-1

我可以先删除所有死角，然后从最左边的节点开始，然后继续“向右转”，直到结束为止。例如，在删除所有死角（5,8,7）并继续删除死角（6）之后，我最终得到节点1,2,3和4。之后，我从最左边的节点Node 1开始。我向右转到节点2。在节点2，我有2个选择：转到节点3或节点4。但是我一直向右转，所以我将转到节点3。在节点3，我只有一个选择节点4。类似地，在节点4上，我只有1个选项可以返回节点1。由于我最终到达节点1，因此得出结论，路径为1-2-3-4。

但是，我想知道在任何现有的图论库中是否都可以通过优雅的方式实现“神奇”功能？预先谢谢你。

蒂姆