问题
问答题
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入/出队列的操作作为入/出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。
| 用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。 |
答案
参考答案：
解析：访问的顺序为：1432765
搜题请搜索小程序“爱下问搜题”