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

正确答案：Void DFSn（Graph G，int v） { //从第v个顶点出发非递归实现深度优先遍历图G Stack s； SetEmpty（s）； Push（s，v）； While（!StackEmpty（s）） { //栈空时第v个顶点所在的连通分量已遍历完 Pop（s，k）； If（!visited[k]） { visited[k]=TRUE； VisitFunc（k）； //访问第k个顶点 //将第k个顶点的所有邻接点进栈 for（w=FirstAdjVex（G，k）；w；w=NextAdjVex（G，k，w）） { if（!visited[w]&；&；w!=GetTop（s）） Push（s，w）； //图中有环时w==GetTop（s） } } }