Визуализация алгоритмов графа для обучения о Дикстре, Прим и т. Д.?

Question

Я пытаюсь помочь undergrads визуализировать некоторые основные алгоритмы графа, такие как Prim и Dijkstra's. Этот audible representation of sorting algorithms получил отличную реакцию. Я смотрю вокруг что-то подобное для графиков, но пока еще ничего не могу найти.

Было бы здорово, если бы я мог найти какое-то приложение, которое позволит мне указать график, а затем следить за ходом алгоритма шаг за шагом.

(сами по себе конкретные алгоритмы не очень важны, все, что работает на графиках будет достаточно для наших целей Даже широта первой или глубина первого поиска.).

знает любой хороший алгоритм график визуализаций/интерактивный Программы?

Answer 1

Посмотрите here, это называется Animal и это программное обеспечение, написанное на Java именно для этой цели вам нужно.

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

Answer 2

Посмотрите на Data Structure Visualizations.

(Смотрите также http://visualgo.net.)