已知一个有向图的邻接表存储结构如下图所示,若从顶点v1出发深度优先搜索遍历,所得到的顶点序列是 。[img=429x199]17869900543dad8.png[/img]
A: v1,v2,v3,v5,v4
B: v1,v2,v3,v4,v5
C: v1,v4,v3,v5,v2
D: v1,v3,v4,v5,v2
A: v1,v2,v3,v5,v4
B: v1,v2,v3,v4,v5
C: v1,v4,v3,v5,v2
D: v1,v3,v4,v5,v2
举一反三
- 已知有向图D=(V,A),其中V={v1,v2,v3,v4,v5},A={(v1,v2),(v1,v3),(v2,v4),(v2,v5),(v3,v2),(v4,v3),(v4,v5)}
- 已知无向图G描述如下:G=(V,E)V={V1,V2,V3,V4,V5}E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}写出每个顶点的度。
- 已知有向图G=(V, E),其中V = {v1, v2, v3, v4, v5, v6},E = {<v1,v2>, <v1,v4>, <v2,v6>, <v3,v1>, <v3,v4>, <v4,v5>, <v5,v2>, <v5,v6>}。G的拓扑序列是:
- 设G=(V,E)是一个无向图,V={v1,v2,…,v8},E={(v1,v2),(v2,v3),(v3,v1),(v1,v5),(v5,v4),(v3,v4),(v7,v8)}.
- 已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={1,V2>,1,V3>,1,V4>,2,V5>,3,V5>,3,V6>,4,V6>,5,V7>,6,V7>},G的拓扑序列是()。 【北京航空航天大学2000 一、7 (2分)】 A: V1,V3,V4,V6,V2,V5,V7 B: V1,V3,V2,V6,V4,V5,V7 C: V1,V3,V4,V5,V2,V6,V7 D: V1,V2,V5,V3,V4,V6,V7