java - 平面性テスト/平面埋め込みの Java 実装

Question

主要な平面性テストアルゴリズムの無料の Java 実装はありますか? Boyer-Myrvold、de Fraysseix-Rosenstiehl、さらには Hopcroft-Tarjan まで。私は論文を読んでいますが、それらはすべてかなり複雑に思えます。他の誰かがすでに実装している場合は、自分で実装するすべての作業をスキップしたいと思います。

Answer 1

JGraphEdにはいくつかの平面性テストがありますが、私はそれを使用していません。