К основному контенту

Сообщения

Сообщения за январь, 2011

Программа для работы с графами

Написал вот такое приложение на C# WPF. Чтобы не описывать, проще пробежаться по скриншотам. Основное окно программы включает меню, панель инструментов, области рисования графа(слева) и генерирования матриц(справа). Кнопка Новая матрица позволяет сгенерировать матрицу смежности ориентированного графа с полями, заполненными значениями по умолчанию, указывающими значения весов ребер графа. Кнопка Обновить граф позволяет тут же увидеть результат: рисунок графа, даже без изменения значений весов ребер графа. Пока все весовые коэффициенты равны -1, граф представляет из себя простой набор вершин. Инструменты рисования Вершина, Ребро, Удалить позволяют построить вручную вершины и связи между ними (ребра). Направление ребра указывается стрелочкой рядом с ребром. Во время построения связи вершин - ребра, также указывается вес ребра. Когда граф построен, над ним можно выполнить кое-какие операции. Их список пока мал, но зато мне есть к чему стремиться: при наличии желания и свободног