4551
правка
Проверка на планарность: различия между версиями
Материал из WEGA
м
→Ссылка на код
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Ссылка на код) |
||
| Строка 24: | Строка 24: | ||
== Ссылка на код == | == Ссылка на код == | ||
Библиотека LEDA предлагает эффективную реализацию алгоритма Хопкрофта и Тарьяна [7]: http://www. algorithmic-solutions.info/leda_guide/graph_algorithms/ planar_kuratowski.html | Библиотека LEDA предлагает эффективную реализацию алгоритма Хопкрофта и Тарьяна [7]: http://www.algorithmic-solutions.info/leda_guide/graph_algorithms/planar_kuratowski.html | ||
== См. также | == См. также | ||
* ''[[Полностью динамическая проверка на планарность]] | * ''[[Полностью динамическая проверка на планарность]] | ||
== Литература == | == Литература == | ||
