Необходимо сделать программу, в которой был бы реализован гамма-алгоритм укладки графа на плоскость.
(описание алгроитма
)
Предусмотреть – графический ввод и вывод. И ввод и вывод из/в файла.
Ввод – нанося на форму вершины и ребра, возможность передвигать вершины, удалять и вершины и ребра.
Ввод в виде списка ребер из файла txt, в котором на одной строке одно ребро (вид ребра: 1-2). Возможность пакетной обработки файлов.
генератор таких файлов –
вывод графический – уложенный на плоскость граф, без пересекающихся ребер если граф планарный; если граф не планарный – выводить последний результат алгоритма – плоский подграф исходного графа и не уложенные сегменты.
Так же необходимо сдесь показать время работы алгоритма, и количество операций для сравнения с теоретическими данными.
Вывод пакетной обработки – в файл.
Вид результата:
name.txt – граф планарен время работы – 1000ms количество операций – 12000
name2.txt – граф не планарен время работы – 8000ms количество операций – 10500
бюджет хороший