非递归dfs算法

#include <stdio.h>  #include <malloc.h>  #include <stdlib.h>  #define MAXSIZE 100  typedef char InfoType;  typedef char vertex;  typedef struct ANode //定义弧类型  {  int adjvex;  struct ANode *nextarc;  InfoType Info;  }ArcNode;  typedef struct //定义顶点类型  {  vertex data;  ArcNode *fistarc;  }VertexNode;  typedef struct //定义图类型  {  VertexNode adjlist[MAXSIZE]; //邻接表  int n,e;  }ALGraph;  void CreateALGraph(ALGraph *&g,int array[][MAXSIZE],int k) //传递一个邻接矩阵创建图  {  g=(ALGraph *)malloc(sizeof(ALGraph));  for(int i=0;i<k;i++)  g->adjlist[i].fistarc=NULL;  int cnt=0;  ArcNode *p;  for(int i=0;i<k;i++)  for(int j=0;j<k;j++)  if(array[i][j]!=0)  {   cnt++;  p=(ArcNode *)malloc(sizeof(ArcNode));  p->adjvex=j;  p->nextarc=g->adjlist[i].fistarc;  g->adjlist[i].fistarc=p;  }  g->n=k;g->e=cnt;  }  void dfs(ALGraph *g,int v,int visited[],int _vertex[]) //dfs()  {  int _v,i=0; //_v为初始顶点v的邻接点  ArcNode *p;  _vertex[0]=v; //保存顶点的数组  visited[v]=1; //标记顶点是否已访问的数组  p=g->adjlist[v].fistarc; //p为顶点v的第一条边  while(p!=NULL)  {  _v=p->adjvex;  if(visited[_v]==0) //如果该顶点未访问过  {  i++;  _vertex[i]=_v;  visited[_v]=1;  p=g->adjlist[_v].fistarc; //从下一个未访问过的顶点开始深度优先遍历  }  else //否则找下一个相领顶点  p=p->nextarc;  }  for(int j=0;j<=i;j++) //打印出_vertex数组中的内容，即连通图的所有顶点   printf("%d ",_vertex[j]);  printf("\n");  }  int main() //主函数调用  {  int graph_array[ ][MAXSIZE]={  {0,1,0,1,1},  {1,0,1,1,0},  {0,1,0,1,1},  {1,1,1,0,1},  {1,0,1,1,0}  };  ALGraph *g;  CreateALGraph(g,graph_array,5);  int visited[MAXSIZE]={0};  int _vertex[MAXSIZE]={0};  dfs(g,2,visited,_vertex);  system("pause");  return 0;  }