摘要:
DFS(深度优先遍历)图中蓝色的是顶点之间的边。从某一个顶点v开始,遍历与其相邻的顶点w0,w1,...,wn,在访问w1之前,先访问w0,并且遍历完w0的所有相邻顶点。DFS是一个递归的过程,有前进和回退。C++代码实现: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 100 8 9 char vertex[N];10 // vector在这相当于邻接表的用法!11 vector a[N];12 bool vis[N];13 int n,e;14 ... 阅读全文