伪代码

//广度优先算法，类似于二叉树的层次遍历
/*
利用队列实现搜索
首先访问起始顶点v,接着由v出发，依次访问v的各个未访问的邻接结点w1,w2,,,
然后依次访问w1,w2,wi这些所有没有被访问的结点
再从这些访问过的顶点出发，访问它们所有未被访问的结点，直至图中所有的顶点都被访问为止。*/bool visited[MAX_VERTEX_NUM];//访问标记数组
void BFSTraverse(Graph G) {//对图G进行广度优先遍历for (int i = 0; i < G.vexnum; ++i) {visited[i] = false;//访问标记数组初始化}InitQueue(Q);//初始化一个辅助队列Qfor (int i = 0; i < G.vexnum; ++i) {//从0号结点开始遍历if (!visited[i]) {//对于每个连通分量调用一次BFSBFS(G, i);//vi未被访问过，从vi开始BFS}}
}void BFS(Graph G, int v) {//从顶点v出发，广度优先遍历图Gvisit(v);//访问初始顶点vvisited[i] = true;//对v做已访问标记Enqueue(Q, v);//顶点v入队列Qwhile (!isEmpty(Q)) {DeQueue(Q, v);//顶点v出队列for (w = FirstNeighbor(G, v); w >= 0; w = NextNeighbor(G, v, w)) {//检查v所有的邻接点if (!visited[w]) {//w是v尚未访问的邻接顶点visit(w);visited[w] = true;//对w做已访问标记Enqueue(Q, w);//顶点w入队列}}}
}