广度优先算法:
广度优先算法是的Breahed-First, Search -BFS 方法也是一种中啊哟的而且是是一种遍历算法。
基于这些操作，也可以到处U的恶徒撒UUN法比如最短距离算法。
如果将图的深度有限遍历的必做树的后学遍历，那么土的广度优先遍历就对于你对应于树的层次遍历。
10.7.11 广度的优先的遍历算法
广度的优先的搜索过程并不犊砸，在搜索过程中，我们之中唯一胡歌获得de节点A
可以归案为一个原则： 只有在集合A中得几点都经被访问过的，采用的其中个个街爱你的候选集替代她们，构成 新的结婚A。
当然，最初的集合A只有一个节点，即使制定的遍历接地啊你，当
继承A变成空集合时候，搜索即可构成完成。
与深度的遍历的算法相同，光顾有此案的遍历算法也为每个定点V设置了一个标间statusstataus[]
,当亲的所处的状态，而且子遍历的国臣各种定点的黄台也分为discoer,discoverd,viistd.
广度的有限的遍历的算法：
算法： BFS(G<S)
输入：有向图中的G记忆其中的定点S
输出：从S出发，对G做广度有限遍历，并对访问到的边的进行分裂
假设：首次的调用之前，所有的定点的状态，都已经设置为undiscoeded,ssuoyoubian de de fenlie zhiwei unkonwn.
{
创建一个空的队列Q；
将S标记为DIScoveded,并集齐跟你说加入队列Q。
调用visited (s,null) 对v 进行访问，
在Q变空之前，不断的迭代｛
从Q取出队首节点的V；
桌椅的见啥的V的每一个后继节点的u,｛
若u尚未发现（status[u]） 则 将u 标记为discoveded.
令u 加入队列，
否则
将邮箱变的（v,u） 表忘记为跨变（Cross）。
｝
10.7.2 边分类：
从算法上啦看出，通过狂赌有限遍历算法啊，可以将所有被访问道德额边划分为两种类型，若当亲阿德定点V的浅见到一个处于undiscoeded 状态的定点u,则(v,u) 就是一个条数遍，否则，无论的
u 是处于的discoveded,或vistied.(v,u)都是一条跨边。
给出了一个广度的首先的遍历的实力，该有向图的包含5个定点的和7 跳变，
遍历从a 点开始，这里约定，若档期那的定点有多条出边，则易拉相邻定点的编号为虚桌椅的检查。
经过初始化，定点啊表位的为discoveder,并加入队列的，Qsuihou进图跌打他循环，
在随后的议论贴袋中，定点B出对，他的后继定点只有VC，而C这已经处于discoedr,eed 状态，故
（b,c） 被标记为跨变（CRODSS）。定点b 转图avisited.
下下来，定点C初度，由于没有任何后序芥蒂娜故直接转入visied zhuangati .
然后是，定点的d 出对，他的后继节点e 江东undiscovederr 状态切换至dicovered.
边(d，e) 被标记为树边（TREE）。d 则转图visited 状态。
可达分量与BFS的，BHS树
从点此安S出发是对G=（V<E） 做广度的有此案遍历之后，我们的把所有的定点，组成的集合，
基座vd(Gr,s),把所有的被标记为TREE的边锁构成的集合叫做Eb(G,S) ,自作的TB(GmS).
具体的证明的过程，请读者的参考10..3 自行补充。
由此可一件，eb(G,s)是G|v 是一颗的一按照S 为根的生成树。
推论十：若所有的定点的都从S可达，即vb(G,S) =v ,则Tb(G,S)是一颗一S为根的生成树，
｝
}