МОДИФІКАЦІЯ МЕТОДУ НИТЕЙ С ВИКОРИСТАННЯМ ГАМА АЛГОРИТМУ ДЛЯ ПОБУДОВИ ТОПОЛОГИЧНОГО МАЛЮНКУ ГРАФУ

В цій роботі розглядається модифікований алгоритм методу ниток, призначений перевірки графа на планарність з одночасним побудовою топологічного малюнка плоского графа як системи ізометричних циклів і списків обертання вершин графа. Отримання обертання вершин графа одразу вирішує дві найважливіші зад... View More