Ste*_*eve 9 algorithm graph-theory graph
我刚刚阅读了算法入门书中的广度优先搜索算法,并在纸上模拟了算法.我现在想做的是在代码中实现它以进行额外的练习.
我正在考虑从头开始实现所有数据结构(邻接列表,"颜色","距离"和"父"数组),但后来我记得当前有图形库,如Boost图库和一些Python中的其他图形API.我也尝试在UVA和Sphere Judge Online上寻找一些与BFS相关的问题,但我不知道哪个问题需要BFS解决方案.
我的问题是什么是最无痛的方法来练习这些图形算法(不仅限于BFS,但在我想实现DFS,Dijkstra,Floyd-Warshall等时也会有用).欢迎有实践问题的网站.
我个人认为理解这些的最好方法是从头开始实现图形表示.
一方面,这将向您展示实际的实施警告,从中您可以了解为什么或为什么特定算法可能不是有趣/好/有效/无论如何.在另一方面,我认为理解的图表和他们的现实生活中使用,包括它的含义(递归,性能/可扩展性,应用,替代品,...),由通过自下而上的方法更容易.
但也许那只是我.以上是非常个人的品味.