设图G=(V,E),V={V0,V1,V2,V3},E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)},则从顶点V0开始的图G的不同深度优先序列有____种,例如____。
时间: 2023-10-07 18:11:50 浏览: 65
图的深度优先遍历
从顶点V0开始的不同深度优先序列有6种,分别是:
V0, V1, V3, V2
V0, V2, V1, V3
V0, V3, V1, V2
V0, V3, V2, V1
V0, V1, V2, V3
V0, V2, V3, V1
例如,第一种深度优先序列是从V0开始,先访问V1,再访问V3,最后访问V2。
阅读全文