Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Витебский форум _ Прикладное программирование _ Полный граф -> плоский граф

Автор: klingon 11.4.2009, 21:48

Пэўна дарма я пішу тут, але ўсё ж магчыма хто небудзь ведае як з поўнага графу пабудаваць плоскі?
Умовы:
Ёсць множнасць вузлоў заданая декартавымі каардынатамі. Трэба пабудаваць матрыцу сувязяў так, каб сувязі не перакрыжоўваліся і па магчымасьці былі карацейшымі.

Автор: Milky_way 29.4.2009, 15:30

По-моему надо использовать топологическую сортировку.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)