[图的遍历算法]假设图采用邻接表存储,分别写出基于DFS和BFS遍历的算法来判断顶点i和顶点j(i≠j)之间是否有路径 相关知识点: 试题来源: 解析 解:先置全局变量visited[]为0,然后从顶点i开始进行某种遍历,遍历之后,若 visited[j]=0,说明顶点i与顶点j之间没有路径,否则说明它们之间存在路径。基于DFS遍历的算法如下...