图的深度优先搜索（DFS）简介与实现（递归与非递归方法）

        上一篇刚刚学习了C++图的实现，今天对深度优先搜索（DFS）进行了一定学习，并作出一定实现。在本文中图的实现，以及相应的函数调用（如获得第一个邻接顶点、获得下一个邻接顶点等）均是基于上文中的实现，故如果想参考测试代码，还需导入上文中相应的类定义。关于C++图的实现可参考此处，这里实现了对图的邻接表以及邻接矩阵两种实现，而本文的深度优先搜索对于上面两种实现均是可行的。

        当然，对于图的深度优先搜索的相关定义，本文也不再过多赘述，维基的解释应该就足够，下面将探讨其实现。

        1、深度优先搜索的非递归实现：

         要实现非递归的深度优先搜索，本文用到栈s来存储，用一个数组visited（初始所有元素为false，代表未访问）来做访问的标记。基本思想是：从给定的搜索的第一个顶点loc开始，将其压入堆栈，并标记visited[loc]为true表示已访问；之后循环进行如下操作，只要栈不为空，取出最上方元素，将其记录（本文直接打印，若有需要，可将其存入数组or Vector），然后去打所有的邻接顶点，只要还未访问（