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

Question

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

Answer 1

JGraphEd 有一些平面度测试，但我没用过。