суть задачи. пусть существует некоторое множество узлов связи(маршрутизаторов) ,между некоторыми из них передаются данные (измеряется в пакетах в секунду). Маршрутизаторы могут быть связаны каналами связи. Каждый канал связи определенного типа ,с определенной пропускной способностью. Необходимо рассчитать топологию сети и маршруты для передачи дааных между маршрутизаторами. Левый нижний угол меню для добавления маршрутизаторов и каналов. Добавление происходит следующим образом : выбирается одна из 6 кнопок (нажатием) ,далее 1) если хост(новый) то кликаем мышью по полю (черного цвета) ,появляется форма ,на ней имя хоста и тип хоста обязательны к заполнению (тип хоста -- целое число 1..Кол-во типов) 2) если хост(удалить) то при клике на уже поставленном маршрутизаторе ,он удаляется. 3) если хост(изменить) то при клике на уже поставленном маршрутизаторе ,появляется форма ,на ней вводим новое имя хоста новый тип , чекбокс изменить координаты указывает изменять ли координаты хоста ,если он отмечен то после закрытия формы при клике на поле редактирования маршрутизатор переместится. 4) канал связи(новый) ,необходимо кликнуть на 2 маршрутизатора на поле редактирования ,после второго клика появится форма ,для канала связи важно только поле "тип". 5) канал связи(удалить) ,надо кликнуть достаточно близко с изображением канала связи на поле редактирования. 6) канал связи(изменить) ,аналогично предыдущим. раздел меню ТОПОЛОГИЯ Можно построить некоторые типы топологий автоматически , 1) один со всеми ,в поле формы "имя хоста(номер)" указывается номер хоста(число) и тип каналов которые будут добавлены 2) каркас по каналам ,строит минимальное остовное дерево 3) каркас по всем ,строит минимальное остовное дерево ,предварительно дополняя сеть до полной (когда каждый связан с каждым) 4) двусвязность ,дополняет сеть до двусвязной ,(отключена ,т.к. нашел ошибку ,некоторые графы не дополняет до двусвязных) 5) каждый с каждым , 6) кольцо ,находит гамильтонов цикл (цикл по всем вершинам) ,обладает свойством двусвязности 7:) удалить все ребра(каналы связи) раздел меню МАРШРУТИЗАЦИЯ 1) статическая маршрутизация ,просчитать маршруты ,посмотреть маршруты можно выделив в списке слева нужный маршрут (начальная вершина выделяется белым кружком) 2) динамическая маршрутизация ,аналогично статической ,но при любом изменении топологии сети маршруты пересчитываются автоматически 3) не работает 4) таблица нагрузок ,задаются нагрузки между узлами связи (в пакетах) ,нагрузка от iго к jму не обязательно должна быть равна нагрузке от jго к iму (в общем случае это 2 разные нагрузки)