一个连通图，采用邻接表作为存储结构，设计一个算法从顶点v出发的深度优化遍历的非递归过程

void depth_v_pathall(AGraph *B,int v)//一个联通图，采用邻接表作为存储结构，设计一个算法从顶点v出发的深度优化遍历的非递归过程
{
int i;
ArcNode* st[40];
int top=-1;
for (i=0;i<B->n;i++)
visited[i]=0;
ArcNode *p=B->adjlist[v].firstarc;
top++;st[top]=p;
while(top>-1)
{
printf("%d ",p->adjvex);
visited[p->adjvex]=1;
p=st[top];top--;
p=B->adjlist[p->adjvex].firstarc;
while(p!=NULL)
{
if (visited[p->adjvex]==0)
{
top++;
st[top]=p;
break;
}
else
p=p->nextarc;
}
}
printf("\n");

}