已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3),(3,4)},则从顶点1出发按深度优先遍历的结点序列是()。
已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3),(3,4)},则从顶点1出发按深度优先遍历的结点序列是()。
A.1 4 3 2
B.2 3 1 4
C.1 4 2 3
D.1 2 3 4
正确答案:1 2 3 4
已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3),(3,4)},则从顶点1出发按深度优先遍历的结点序列是()。
A.1 4 3 2
B.2 3 1 4
C.1 4 2 3
D.1 2 3 4
正确答案:1 2 3 4
热门答案