广度优先(bfs)和深度优先搜索(dfs)的应用实例

广度优先搜索应用举例：计算网络跳数 图结构在解决许多网络相关的问题时直到了重要的作用。 比如，用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来帮助确定结点间的最小跳数。 如图1所示，该图代表Internet中的6个网络结点。以node1作为起点，有不止1条可以通

>>阅读原文<<