我正在尝试编写一种算法来获取无向图的面。我在输入中收到的图形已知是平面的和双连接的。但是，图形的邻接列表没有以任何方式排序（顺时针或逆时针）。
我已经对该主题进行了一些研究，一些 StackOverflow 线程建议对图形进行平面嵌入。我找到了这篇文章：Efficient Planarity Testing，由 Tarjan 和 Hopcroft 撰写。本文介绍了边缘加法算法。
另一方面，我发现仅验证图形的平面性的代码非常费力。我不想画图，我不在乎是否有很多嵌入，我只想列出我的图的面。为此，我需要一种方法来订购我的边缘。然而，文章本身并没有指定任何顺时针排序，但它确实显示了一个子进程，其工作是对边缘进行排序（第 5 节，第 8 页），它似乎不是顺时针排序，而是按它们的 LOWPT 值排序.
我的问题是：是否有任何算法可以对我的边缘进行排序，或者我是否必须生成图形的平面嵌入，我已经知道它是平面和双连接的？
谢谢