Java-реализация тестирования плоскостности / планарного вложения - PullRequest
3 голосов
/ 26 марта 2009

Существует ли бесплатная реализация Java любого из основных тестов на плоскостность алгоритмов? Бойер-Мирволд, де Фрейссе-Розенштиль, черт, даже Хопкрофт-Тарьян. Я читаю газеты, и все они кажутся довольно сложными, и я бы предпочел пропустить всю работу по их реализации, если кто-то уже сделал это.

1 Ответ

3 голосов
/ 26 марта 2009

JGraphEd проходит тестирование на плоскостность, но я не использовал его.

...