Рисование графа в QT. Остовное дерево.

В программе должна быть реализованы возможности 

1. рисования графа с помощью мыши. 

2. выделения другим цветом остовного дерева(Метод Прима)  и расчет общего веса ребер не вошедших в остов (выводится текстом "Максимальная длина ремонтируемых дорог составит

---------

1. При нажатии левой кнопки мыши ставится вершина графа, При нажатии на вершину графа начинается прорисовка ребра, ребро может не прямо соединять вершины, т. е. оно может представлять из себя ломанную линию, конец ребра тогда когда нажимается правая кнопка мыши (при этом создается новая вершина) или при нажатии на другую вершину. Удалить ребро или вершину можно нажатием правой кнопки мыши на нее. И можно очистить поле нажав кнопку "Очистить карту", 

2. при расчете предусмотреть масштаб, который можно ввести: км на пиксель.

-----------

Кнопки: "Расчитать максимальную длину ремонтируемых дорог", "Очистить карту",  "Выход"

Поле ввода масштаба.

9 лет назад
LiderJob
Иван 
40 лет
17 лет в сервисе
Был
4 года назад

Заявки фрилансеров

Нет заявок фрилансеров
  • Похожие заказы

  • Имеется общее описание компании и описание двух бизнес-процессов, посвященных Сбору отправлений (компания занимается доставкой, см. файл). Нужно разработать прототип ПО, которое будет автоматизировать операции клиента по заказу (через Web), операции курьера ...

    Закрыт
    9 лет назад
  • Нужно развернуть проект по мониторингу сушильных апаратов клиентов, которые будут передавать данные через GSM сигнал на WebServer c СУБД.

    Закрыт
    9 лет назад
  • Нужен программист, который может реализовать сокрытие информации (стеганографию) в .jpg файле в качестве носителя. Для начала, интересует функция, на вход которой подается .jpg файл, и файл, который необходимо скрыть. На выходе имеем .jpg, в котором ...

    Закрыт
    9 лет назад
  • $4

    ЧТО НУЖНО СДЕЛАТЬ: Нужен специалист, который разбирается в программировании Excel (VBA) и /или программировании Таблиц Google. Работаю в Таблицах Google. Есть основанная таблица руководителя и таблицы нескольких операторов. Из таблиц операторов ...

    Прикладное ПОнет заявок
    Закрыт
    9 лет назад
  • Создать проект на языке программирования С# с графической отрисовкой планет.   Каждая строка должна иметь комментарий на русском языке.   Данный проект является приложением к курсовому проекту по объектно-ориентированному программированию для 2 курса.  ТЗ ...

    Закрыт
    9 лет назад
  • Задача : выполнить импорт из kml файла (городские здания) в файл glTF, b3dm для Cesium  http://cesiumjs.org/ http://cesiumjs.org/2015/08/10/Introducing-3D-Tiles/ задача несложная, нужно немного разобраться в форматах. ...

    Закрыт
    9 лет назад
  • Очень нужно создать кроссворд на языке C++, не используя визуалку! Минимум 4 слова. После принятия заказа, можем более подробнее обсудить данную задачу! Цена договорная!

    Закрыт
    9 лет назад