经典指数          
原因
2163
浏览数
0
收藏数
 

一个无向图G={V,E},顶点集合V=(1,2,3,4,5,6,7),边集合E={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)},从定点1出发进行深度优先遍历,可得到的顶点序列是()
  • 1,2,3,4,5,6,7
  • 1,2,4,3,6,7,5
  • 1,3,4,5,7,6,2
  • 1,2,4,6,7,5,3

     举报   纠错  
 
切换
1 个答案
C,D 深度优先遍历 是从一个顶点出发沿着一条路线走到底,再从该顶点的另一个分支重复这个步骤,直到所有的点都访问过才结束
 
切换
撰写答案
扫描后移动端查看本题