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

写在最前面的 两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。 广度优先搜索 广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问它的邻接节点（如果它的邻接节点没有被访问）并且记录这个邻接节点，当访问完它的邻接节点之后就结束这个顶点的访问 ...

无向图： 一些关于图的定义： 图是由一组顶点和一组能够将两个顶点相连的边组成。 连通图：如果从任意一个顶点都存在一条路径到达另一个任意顶点，就称为连通图，一个非连通图由若干连通的部分组成，都称为 ...

在计算机科学领域中，图是最为灵活的数据结构之一。 一般来说，图在定义对象之间的关系或联系这类问题上能够作为一种模型来帮助我们。 图中的对象可以是具体的，比如网络中的结点；也可以是不具体的，比如数据 ...

最近做一个统计工作，需要遍历一些文件，一个文件夹下面有很多层的小文件，如何算出这个文件夹下面有多少文件？相信很多人第一时间都能想到递归遍历，这是最直接，最简单的办法。在计算机中，函数调用是通过栈（st ...

最近听闻数据结构与算法实践课的老师又出了和上年一样的选题，不禁想起了去年自己完成作业时的点点滴滴，遗憾当时没有写博客的习惯，之前的一些心得这一年实践的过去也逐渐淡忘了，突然就有了总 ...

　　在之前的博文中，介绍了图的深度优先遍历，并分别进行了递归和非递归实现。BFS 无法递归实现，最广泛的实现是利用队列（queue）。这与DFS的栈实现是极其相似的，甚至代码几乎都很少需要改动。从给定 ...

旅行商问题的描述 试想一下，一个业务员因工作需要必须访问多个城市。他的目标是每个城市只访问一次，并且尽可能地缩短旅行的距离，最终返回到他开始旅行的地点，这就是旅行商问题的主要思想。 在一幅图中，访 ...

方式（深度优先遍历，广度优先遍历）。与树结构一样，图结构的遍历也需要借助队列来协助实现。 ...

简单的遍历一个树形结构数据的几种方法、非递归方法效率最好。 ...