深度优先搜索的基本思想？

在深度优先搜索策略中，open表是一个（)的数据结构，遵循（)原则。

对于如图8-5所示的有向图，试写出：（1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;（2)

对于如图8-5所示的有向图，试写出：

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

图的深度优先搜索类似于树的（①)次序遍历，图的广度优先搜索类似于树的（②)次序遍历。

A、先根

B、中根

C、后根

D、层次

图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点。（)

此题为判断题(对，错)。

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。