题11 题目 无向图 ,其中 . 对该图进行深度优先遍历,不能得到的序列是 ( ). A. acfdeb B. aebdfc C. aedfcb D. abecdf 分析 画出 和 对应的图 ,然后根据搜索算法求解。 这里应注意: 为什么本题序列是不唯一的, 而上题序列却是唯一的呢? 因为上题给出了具体的存储结构, 此时就必须按照算法的过程来执行, 每个顶点的邻接点的顺序已固定, 但本题中每个顶点的邻接点的顺序是非固定的。 解 D