Программа проверки графа на планрность. Срочно.

Необходимо сделать программу, в которой был бы реализован гамма-алгоритм укладки графа на плоскость. 
(описание алгроитма rain.ifmo.ru/cat/data/the... )
Предусмотреть – графический ввод и вывод. И ввод и вывод из/в файла.

Ввод – нанося на форму вершины и ребра, возможность передвигать вершины, удалять и вершины и ребра.
Ввод в виде списка ребер из файла txt, в котором на одной строке одно ребро (вид ребра: 1-2). Возможность пакетной обработки файлов.
генератор таких файлов – avdeev.github.io/graph-ge...

вывод графический – уложенный на плоскость граф, без пересекающихся ребер если граф планарный; если граф не планарный – выводить последний результат алгоритма – плоский подграф исходного графа и не уложенные сегменты. 
Так же необходимо сдесь показать время работы алгоритма, и количество операций для сравнения с теоретическими данными. 

Вывод пакетной обработки – в файл. 
Вид результата:
name.txt  –  граф планарен       время работы – 1000ms       количество операций – 12000
name2.txt  –  граф не планарен       время работы – 8000ms       количество операций – 10500

бюджет хороший