java - 平面性测试/平面嵌入的Java实现

Question

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

Answer 1

JGraphEd有一些平面性测试，但我没有使用它。