返回主页
已有13条笔记
[数据结构 P1519] 设有向图 G=(V,E)，顶点集 V={V0,V1,V2,V3}，边集 E={<v0,v1>，<v0
未通过
设有向图 G=(V,E)，顶点集 V={V0,V1,V2,V3}，边集 E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。若从顶点 V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
A．2 B．3 C．4 D．5
上面问题的答案是：
加入错题本
个人笔记
D
方法：枚举
根据顶...
用户登录可进行刷题及查看答案
D
方法：枚举
根据顶点集和边集画出有向图：
由于图比较简单，很容易枚举出所有深度优先遍历序列，为了不要混乱，按照顶点下标从小到大的顺序枚举：
本题选D。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案