问答题
试写一算法；判断以邻接表方式存储的有向图中是否存在由顶点V
i
到顶点V
j
的路径(i＜＞j)。注意：算法中涉及的图的基本操作必须在存储结构上实现。【哈尔滨工业大学2001九(12分)】
【正确答案】正确答案：从V
i
深度优先遍历，若在未退出深度优先遍历时遍历到V
i
，说明V
i
到V
j
存在路径。if(V
i
=V
j
)return 1； ／／v
i
到顶点v
j
存在路径 else {visited[V
i
]=1； for(p=g[vd]firstarc；P；p=p->next) {k=p一>adjvex； if(!visited[k]&&Pathitoj(g，k，V
j
))return 1； }／／for return 0； ／／v
i
到顶点v
1
不存在路径 }
【答案解析】