在如题图所示的有向图中，从顶点1出发进行深度优先搜索可得到的结果序列是（）
A、
1423
B、
1432
C、
1342
D、
1243
【正确答案】：D
【题目解析】：
连通图深度优先搜索的基本思想： 假定以图中某个顶点vi为出发点， 首先访问出发点vi，然后任选一个vi的未访问过的邻接点vj，以vj为新的出发点继续进行深度优先搜索， 依此类推， 直至图中所有顶点都被访问过。
本题中，以1为出发点，首先访问1，接下来应访问1的邻接点，因1有两个邻接点2，3都未被访问过，现选2。访问2后，再找2的邻接点，因2有两个邻接点3,4都未被访问过，先选4。访问4后，再找4的邻接点2,3，其中2被访问过，所以选3。故得到序列1243，故本题选D。同理可推出ABC都不对，因为3之后没有邻接点，3只能作为最后访问的点。