В составе магистерской работы по градостроительной специальности требуется сопровождающая программа.
Программа должна включать графическую среду для внесения точек графа и препятствий в виде зданий в масштабе. Данные вносятся вручную.
Программа должна решать задачи:
1. построения ребер графа в графической среде, между заданными точками с учетом препятствий, по заданному алгоритму;
2. визуализации веса построенных ребер, на основании заданных условий для вершин;
3. анализа параметров полученного графа (параметр связности всех точек, длина всей сети)

Дополнительно: возможность сохранения графической среды в файл изображения

Технологии реализации не имеют значения, идеален вариант локально запуска ПО на десктопе.
Полное соответствие алгоритма реальным траекториям пешеходов не обязательно, информация для алгоритма будет предоставлена.
Сроки сжатые.