【正确答案】void Allpath(AdjList g，vertype u，vertype v){
／／求有向图g中顶点u到顶点v的所有简单路径，初始调用形式
int top=0，S[]；
S[++top]=ui visited[u]=1；
while(top>0 ｜｜ P){
p=g[S[top]]．firstarc； ／／第一个邻接点
while(P!=null && visited[p一>adjvex]==1)P=p->next；／／下一个访问邻接点表
if(P==null)top一一； ／／退栈
else{
i=p->adjvex； ／／取邻接点(编号)
if(i==v){ ／／找到从U到v的一条简单路径，输出
for(k=1；k<=top；k++)printf(”％3d”，s[k])；
printf(”％3d＼n”，v)；
}／／if
else{visited[i]=1；s[++top]=i；} ／／else深度优先遍历
}／／else
}／／while
}