图的D搜索类似于BFS 不同之处在于使用栈代替BFS中的队列 入／出队列的操作作为入／出栈的操作

图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。

(1)用邻接表作为存储结构，写一个D搜索算法；

(2)用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。

请帮忙给出正确答案和分析，谢谢！