关于图的广度优先遍历(Breadth-First-Search,BFS)算法,具体原理在此不做阐述,仅是将该算法以流程图解形式给出,并结合算法原理给出C++的代码实现。 图解BFS & C++代码实现 1 BFS算法图解 1.1 基本算法流程伪代码 1.2 算法流程图解 2 代码实现 2.1 宏定义与头文件包含 2.2 边表类-ArcNode 2.3 顶点类-VNode 2.4 邻接表类-ALGraph 3 代码测试 附:队列定义-LinkedQueue 1 BFS算法图解 1.1 基本算法流程伪代码 首先给出BFS算法流程的伪代码表示。 bool visited[Max_Vertex_Num];//标记顶点i否被问过 //主调函数-调用BFS函数 void BFSTraverse(Graph G){ //初始化visited数组 for(i=