5.算法设计题【例9-2-19】③一个连通图采用邻接表作为存储结构,设计一个算法实现从顶点v出发的深度优先遍历的非递归过程。
从顶点v出发进行深度优先遍历,用d记录走过的路径长度,对每个访问的顶点设置标记为1。若当前访问顶点u,表示vðu存在一条路径,如果顶点u的邻接点w等于v并且d>1,表示顶点u到v有一条边,即构成经过顶点v的回路,如下图所示。求解问题的算法为: voidCycle(AdjGraph *G,int u,int v,int d,bool &has)...
一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。 参考答案:[算法描述]Void DFSn(Graph G,int v){ //从第v个顶点出发非递归实现深度优先遍历图GStack s;SetEmpty(s);Push(s,v);While(!StackEmpty(s)){ //栈空时第v个顶点所在的连通分量已遍历完Pop(s,k...
假设一个连通图采用邻接表作为存储结构,试设计一个算法,判断其中是否存在经过顶点v的回路。查看答案更多“假设一个连通图采用邻接表作为存储结构,试设计一个算法,判断其中是否存在经过顶点v的回路。”相关的问题 第1题 假设有向图G采用邻接表存储,设计一个算法判断图G中是否存在边 。 点击查看答案 第2题 已知...