weixin_38625988的博客

原创 算法导论之广度优先搜索

在学习算法导论这本书是遇见了广度优先搜索的问题，决定将这个算法写下来 图的遍历是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历实际上也可以看作是一种特殊的图的遍历。图的遍历主要有两种算法：广度优先搜索（Breadth-First-Search）和深度优先搜索（Depth-First-Search）。