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

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

Комментарии

Популярные

Кастомизируем ASP.NET Identity 2.0

Делаем себе бесплатный VPN на Amazon EC2

Выбираем все плюсы из трех парадигм Entity Framework