Как сделать интерактивный граф Дейкстры / Крускала в C #?

Question

Я создаю реализацию Dijkstra в WPF и хочу, чтобы пользователь мог создавать свой собственный график, перетаскивая узлы на холст, а затем добавляя ребра / дуги к этим узлам (эллипсам) - это будет позже читать с холста, чтобы создать график для решения.

Я понятия не имею, с чего начать, и мои поиски не дали ничего полезного. В основном меня смущает, как перетаскивать эллипсы на холсте, как создавать ребра, которые привязываются к положению узлов, и могу ли я использовать linq на Canvas.Items, чтобы получить все узлы и ребра из графика.

Любая помощь будет высоко оценена.

Answer 1

Я нашел образец онлайн https://github.com/marclitchfield/DijkstraSolver, я абсолютно не беру НИКАКИХ кредитов для демонстрации. Эти кредиты выходят на https://github.com/marclitchfield

Я принимаю кредит только за поиск в Google. Вы можете подключиться с помощью git к этому репозиторию, открыть решение в Visual Studio и запустить. Он написан на VB.NET, но, возможно, вы можете получить некоторые советы о том, как начать

Двойной щелчок по узлу создаст новый узел, и с помощью перетаскивания вы можете перетаскивать узлы вокруг. Правый клик по холсту дает вам возможность сохранить и загрузить параметры