图解算法的可视化教授Dijkstra,Prim等?

时间:2010-10-29 17:22:41

标签: graph-theory

我正在尝试帮助本科生可视化一些基本的图形算法,如Prim和Dijkstra。这audible representation of sorting algorithms得到了很好的反应。我正在寻找类似于图表的东西,但还没有找到任何东西。

如果我找到一些可以让我指定图表的应用程序,然后逐步观察算法进度,那也很酷。

(具体的算法本身并不是非常重要;任何在图上工作的东西都足以满足我们的目的。即使是广度优先或深度优先搜索。)

了解任何优秀的图形算法可视化/交互式应用程序?

2 个答案:

答案 0 :(得分:1)

看看here,它被称为 Animal ,它是一个用Java编写的软件,完全符合您的需要。

在存储库中,您应该能够找到所需的几乎所有算法,并提供动画和解释。在任何情况下,您也可以通过编写自己的可视化来扩展它。

答案 1 :(得分:0)