深度优先遍历（递归和非递归实现）

深度优先搜索（Depth-First-Search,简称DFS）。这是一种常见的用于遍历或搜索树或者图的算法。

基本实现思想：
（1）访问顶点v；
（2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；
（3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。

#include <vector>
#include <queue>
#include <stack>
#include <iostream>
using namespace std;

//

//初始化图参数

int iSize = 6;
char cVertex[] = { 'A','B','C','D','E','F' };
bool bAdj[][] = { 0,1,1,1,0,0, 1,0,0,0,1,0, 1,0,0,0,0,1, 1,0,0,0,0,0, 0,1,0,0,0,1, 0,0,1,0,1,0 };

bool bVisited[] = {0, 0, 0, 0, 0};

//深度优先遍历（递归实现）

void depthFirstTraversal(int v)
{
    if (v <