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