有planarity testing种主要算法的免费Java实现吗?博耶·迈尔沃尔德(Boyer-Myrvold),德·弗雷西克斯·罗森斯蒂尔(de Fraysseix-Rosenstiehl),赫克,甚至霍普克罗夫特·塔里扬(Hopcroft-Tarjan).我一直在阅读这些论文,而且它们看起来都相当复杂,如果有人已经这样做,我宁愿跳过自己实施它们的所有工作.
最佳答案
JGraphEd进行了一些平面度测试,但我还没有使用它.
有planarity testing种主要算法的免费Java实现吗?博耶·迈尔沃尔德(Boyer-Myrvold),德·弗雷西克斯·罗森斯蒂尔(de Fraysseix-Rosenstiehl),赫克,甚至霍普克罗夫特·塔里扬(Hopcroft-Tarjan).我一直在阅读这些论文,而且它们看起来都相当复杂,如果有人已经这样做,我宁愿跳过自己实施它们的所有工作.