数据结构-图【广度优先遍历图解&C++代码实现】

    关于图的广度优先遍历(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

你可能感兴趣的:(数据结构,C/C++,数据结构,图,BFS广度优先遍历,C++)