平面度测试/平面嵌入的Java实现

Question

是否有任何主要planarity testing算法的免费Java实现？ Boyer-Myrvold，de Fraysseix-Rosenstiehl，哎呀，甚至是Hopcroft-Tarjan。我一直在阅读这些文件，它们看起来都相当复杂，如果其他人已经这样做了，我宁愿跳过自己实施的所有工作。

Answer 1

JGraphEd进行了一些平面度测试，但我还没有使用它。