广度优先搜索

广度优先搜索 前言 广度优先搜索也是图中遍历的一种，有时候我们用深度优先搜索去解蓝桥杯一些问题的时候往往会超时，还有一些问题用深度优先搜素解决起来会很麻烦，这时候就要用广度优先搜索了。下面简单介绍一下什么的广度优先搜索，例如下面这个图 1.定一个出发点：假设我们从v1出发来遍历这个图，那么广度优先遍历就是按层来遍历， 2.遍历该节点所能到达的节点：他首先遍历v1能到的俩个节点v2和v3，然后将这俩

>>阅读原文<<