数据结构---第六章图---图的遍历---应用题

1广度优先遍历和深度优先遍历都要基于邻接表

2图不是树，则E=V-1

3写出图的深度优先搜索DFS算法的非递归算法

4深度，邻接表，判断vi到vj的路径

5广度，邻接表，判断vi到vj的路径

6假设图用邻接表表示，设计一个算法，输出从顶点Vi到顶点Vj的所有简单路径。