单选题：设有图的数据逻辑结构 $$B = (K, R) $$，其中顶点集 $$K = \{ k_1, k_2, \cdots , k_9

设有图的数据逻辑结构 $$B = (K, R) $$，其中顶点集 $$K = \{ k_1, k_2, \cdots , k_9\}$$，无向边集 $$R=\{ (k_1, k_3), (k_1, k_8), (k_2, k_3), (k_2, k_4), (k_2, k_5), (k_3, k_9), (k_5, k_6), (k_8, k_9), (k_9, k_7), (k_4, k_7), (k_4, k_6) \}$$。以下哪个选项是从顶点 $$k_5$$ 出发深度优先搜索遍历该图的顶点序列（有多种遍历方式时，顶点标号小者优先）？ @[A](2)

A. $$k_5, k_2, k_3, k_1, k_8, k_9, k_7, k_4, k_6$$
B. $$k_5, k_2, k_6, k_3, k_4, k_1, k_9, k_7, k_8$$
C. $$k_5, k_6, k_4, k_2, k_3, k_1, k_8, k_9, k_7$$
D. $$k_5, k_2, k_4, k_6, k_7, k_9, k_3, k_1, k_8$$




A.$$k_5, k_2, k_3, k_1, k_8, k_9, k_7, k_4, k_6$$
B.$$k_5, k_2, k_6, k_3, k_4, k_1, k_9, k_7, k_8$$
C.$$k_5, k_6, k_4, k_2, k_3, k_1, k_8, k_9, k_7$$
D.$$k_5, k_2, k_4, k_6, k_7, k_9, k_3, k_1, k_8$$


答案：A