dfs bfs

实验目的： 了解和掌握深度优先和宽度优先算法的原理以及应用并实现两种算法。 实验内容： 1. 算法原理 首先，我们给定一个二叉树图如下：     1). 宽度优先搜索： 宽度优先搜索算法(Breadth First Search，BSF)，思想是： · 1.从图中某顶点v出发，首先访问定点v · 2.在访问了v之后依次访问v的各个未曾访问过的邻接点； · 3.然后分别从这些邻接点出发依次访问它们的

>>阅读原文<<