DFS 和 BFS代码实现

DFS（深度优先搜索）

/* 邻接矩阵实现DFS算法 */
void DFS (Graph G, int i){
	int j;
	visited[i] = true;					//visited标记是否访问
	printf("%c\n", G.vexs[i]);			//G.vexs图结点数组
	for (int j = 0; j < G.numVert; ++j)	//G.numVert结点数据
	{
		if(!visited[j] && G.arc[i][j] == 1){	//G.arc邻接数组
			DFS(G, j);
		}
	}
}

/* 遍历图的每一个点 */
void DFSTraverse (MGraph G){
	int i;
	for (int i = 0; i < G.numVert; ++i)
	{
		visited[i] == false;
	}
	for (int i = 0; i < G.numVert; ++i)
	{
		if(!visited[i])
			DFS(G, i);
	}
}

BFS

/* 邻接矩阵实现DFS算法 */

/* 遍历图的每一个点 */
void BFSTraverse (MGraph G){
	int i, j;
	Queue Q;
	for (int i = 0; i < G.numver; ++i)
	{
		visited[i] = false;
	}
	initQueue(Q);
	for (int i = 0; i < G.numver; ++i)
	{
		if(!visited[i]){
			visited[i] = true;
			printf("%c\n", G.vexs[i]);
			enqueue(Q,i);
			while(!QueueEmpty()){
				Dequeue(Q, i);
				for (int j = 0; j < G.numver; ++j)
				{
					if(G.arc[i][j] == 1 && !visited[j]){
						visited[j] = true;
						printf("%c\n", G.vexs[j]);
						enqueue(Q,j);
					}
				}
			}
		}
	}
}