广度优先搜索算法原理与实现.pptxVIP

图的广度优先遍历算法图

广度优先搜索算法广度优先搜索（BreadthFirstSearch），简称BFS。算法思路类似树的按层次遍历。初始时，图中各顶点均未被访问，从图中某顶点（设V0）出发，访问V0，并依次访问V0的各邻接点（广度优先）。然后，分别从这些被访问过的顶点出发，仍按照广度优先的策略搜索其它顶点，……，直到能访问的顶点都访问完毕为止。为控制广度优先的正确搜索，要用到队列技术，即访问完一个顶点后，让该顶点的序号进队。然后取相应队头（出队），考察访问过的顶点的各邻接点，将未访问过的邻接点访问后再依次进队，……，直到队空为止。

广度优先搜索算法V0V1V2V3V4V6V7V8V500000000011111111427264V835V6V701V4V3V50V2V1V011BFS：V0V1V2V3V5V6V7V4V8

本次课程就到这里了，谢谢大家