求解下面有向图的有关问题，见图8-3。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

admin2017-11-20 73

问题求解下面有向图的有关问题，见图8-3。

简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点V_i到顶点V_j的路径的基本步骤。

选项

答案将起始结点入栈并标记，将与此结点相邻的结点依次入栈并标记，如果相邻结点有目标结点j则输出成功，否则出栈一个结点，将与此结点相邻的结点依次入栈并标记，直到栈空，返回失败。

解析

转载请注明原文地址:https://kaotiyun.com/show/fVRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)