在DFS的递归算法中，DFS框架如下：

1访问起点v0

2依次以v0的未访问的连接点为起点，DFS搜索图，直至图中所有与v0路径相通的顶点都被访问。

3若该图为非连通图，则图中一定还存在未被访问的顶点，选取该顶点为起点，重复上述DFS过程，直至图中全部顶点均被访问过为止。

而在非递归的DFS框架中，运用栈来取代递归（递归的本质就是入栈出栈），所以用自定义的栈取代递归栈，具体框架如下：

1首先初始化待使用栈，然后将第一个结点入栈

2然后只要栈不空，重复下面的操作：将栈顶元素弹出，然后看该元素是否访问过

3若没访问过，则访问，置访问标记，然后将该元素的所有相邻顶点入栈（注意是全部，所以应用一个for或while循环来判断哪些元素该入栈）

4重复2，直至全部顶点均被访问过。

基于上述思路代码如下：

#include
    
     using namespace std;typedef struct node{	int t;	struct node *pnext;}node,*pnode;void init(pnode s){	s->pnext=NULL;}void push(pnode s,int x){	pnode ptemp=(pnode)malloc(sizeof(node));	ptemp->t=x;	ptemp->pnext=s->pnext;	s->pnext=ptemp;}void pop(pnode s,int *x){	pnode ptemp=s->pnext;	*x=ptemp->t;	s->pnext=ptemp->pnext;	free(ptemp);}bool isEmpty(pnode s){	pnode p=s->pnext;	if(NULL==p)		return true;	else		return false;}node s;const int  M=4;int visit[M];int arc[M][M]={
   {0,1,0,0},{1,0,1,0},{0,1,0,1},{0,0,1,0}};void dfs(int g[][M],int v){	init(&s);//使用自定义栈之前对栈进行初始化	push(&s,v);	while(!isEmpty(&s))	{		pop(&s,&v);		if(!visit[v])		{			cout<
     
      <<' ';			visit[v]=true;			for(int k=0;k
     
    

程序运行结果如下：

上述输出结果为以顶点2为起点的DFS路径，注意DFS的路径可能不止一种情况，如上述输出表示存在两种情况。