[数据结构 & 算法] DFS非递归写法

1.介绍

从根结点开始，彻底搜索每一个分支直到它们的最深处，然后再返回到先前未搜索过的分支（搜索顺序。搜索过程中遇到的结点保存在一个后进先出队列（LIFO，即堆栈）中，该队列将会被再次访问。
下面是例子

1.用例

2.代码

#include<iostream>
#include<stack>
#include<memory.h>

using namespace std;
int graph[9][9];//定义一个简单的邻接矩阵
int nodes = 8;//节点的数量

//深度优先搜索函数
void dfs(int root,int go