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