概述
图作为数据结构书中较为复杂的数据结构,对于图的存储方式分邻接矩阵和邻接表两种方式。在这篇博客中,主要讲述邻接矩阵下的图的深度优先遍历(DFS)与广度优先遍历(BFS)。...----
广度优先遍历(BFS)
BFS 算法的思想是:对一个无向连通图,在访问图中某一起始顶点 v 后,由 v 出发,依次访问 v 的所有未访问过的邻接顶点 w1, w2, w3, …wt;然后再顺序访问...w1, w2, w3, …wt 的所有还未访问过的邻接顶点;再从这些访问过的顶点出发,再访问它们的所有还未访问过的邻接顶点,……,如此直到图中所有顶点都被访问到为止。...的未访问的连接点为起点,DFS搜索图,直至图中所有与v0路径相通的顶点都被访问。...[vertex] = 1; //相应位的访问数组置1
for(int i = 1 ; i Nv ; i++){
//依次递归遍历当前结点的未被访问的邻接点