csppass
连续 00 XP登录 / 注册
202114单选题图的遍历与搜索提高+

DFS最后遍历到的点可能是哪些

题目

以a为起点,对无向图(边为 a-b, a-c, b-d, d-c, c-e)进行深度优先遍历,则 b、c、d、e 四个点中有可能作为最后一个遍历到的点的个数为( )。

考点拆解
数据结构
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词