摘要：
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 ... 阅读全文
