DFS深度优先遍历C++实现

//DFS深度优先遍历 
#include<iostream>
#include<bits/stdc++.h> 
using namespace std;

const int MAXSIZE=200;
bool G[MAXSIZE][MAXSIZE];
bool B[MAXSIZE];
int N;//边的数量 

void DFS(char x)
{
	cout<<x<<" ";
	B[x]=1;
	for(int i='A';i<='Z';i++)
	{
		if(G[x][i]==0) continue; //边(x,i)不存在 
		if(B[i]==1)	continue; //顶点已经被访问 
		DFS(i);
	}
}

int main()
{
	char x,y;
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		cin>>x>>y;
		G[x][y]=1;
	}
	DFS('A');//从结点A开始搜索 
	return 0;
}
/*
in:
9
A B
A C
A E
B D 
B E
D E
E C//
E F
F C
out:
A B D E C F

in: 
9
A B
A C
A E
B D 
B E
D E
C E//
E F
F C
out:
A B D E F C
*/ 

 简单写一下刚学习的深度优先遍历的c++实现及其思路，这里是有向图的实现，一路向下对图进行遍历，有结果则继续向下，无结果则返回上一层然后继续寻找，寻找方式按字母A-Z的ASCII码顺序进行寻找，可以根据自己需要调整图的数据内容。

同时对已经寻找过的顶点进行标记，避免了回路对深度遍历的影响，即每遍历过一个顶点就对其进行标记：代码中的B[MAXSIZE]就是标记。G[ ][ ]则是存储边的矩阵。

该代码用比较简单的方式实现了DFS。