bfs 和 其他图算法之间的关系

Here is my Hello,world blog.

BFS是大学计算机课教学里面一个比较基本的结构，我一直不太明白BFS的教学对我们有什么很重要的影响。

现在看来，BFS的一些思想，对于其他一些需要遍历图算法来说还是很重要的。

简单描述下BFS算法：（对于一个连通片）从队列中取一个元素，visit it，然后把其邻顶加入队列，循环往复，直到队列为空（judge）。

再举一个其他算法，比如bell-ford算法，其方法是队列中取一个顶，收缩其邻顶（visit），再把被成功收缩的顶（‘邻顶’）加入队列，循环往复，直至队列为空或出现负值（judge）。

这两个算法看上去惊人的相似有木有！如果能把BFS算法做调整，形成一个通用的算法，只需变更接口的少量定义，就可以实现很多算法。这类算法的并行化思路也很类似。