Обход графа может реализовываться разными алгоритмами. С помощью визуализации легче понять, как они работают и чем отличаются друг от друга.
Требуемая функциональность (этапы работы)
- на канве с помощью касаний экрана создаётся произвольный неориентированный граф (с весами): вершины и рёбра
- длительным касанием указываем точку старта обхода графа
- следующее касание начинает визуализацию обхода графа; задержка шага регулируется 0.5 .. 3 сек
- реализовать алгоритмы: Краскала, обход в глубину и в ширину, A* (а-стар)