5.算法设计题【例9-2-19】③一个连通图采用邻接表作为存储结构,设计一个算法实现从顶点v出发的深度优先遍历的非递归过程。
一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。 参考答案:[算法描述]Void DFSn(Graph G,int v){ //从第v个顶点出发非递归实现深度优先遍历图GStack s;SetEmpty(s);Push(s,v);While(!StackEmpty(s)){ //栈空时第v个顶点所在的连通分量已遍历完Pop(s,k...