給定一有向圖的鄰接表如下。從頂點V1出發按深度優先搜索法進行遍歷，則得到的頂點序列為（）。 - 播寶寶

首頁題庫

題目：給定一有向圖的鄰接表如下。從頂點V1出發按深度優先搜索法進行遍歷，則得到的頂點序列為（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

給定一有向圖的鄰接表如下。從頂點V1出發按深度優先搜索法進行遍歷，則得到的頂點序列為（）。

A.V1，V2，V3，V4，V7，V6，V5

B.V1，V5，V4，V7，V6，V2，V3

C.V1，V5，V6，V4，V7，V2，V3

D.V1，V5，V4，V7，V6，V3，V2

正確答案：V1，V5，V4，V7，V6，V3，V2

關鍵字：智慧樹

相關試題

1.對於一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，所有頂點鄰接表的邊結點總數為（）。 2.下列關於無向連通圖特征的敘述中，正確的是：（） 3.任何一個帶權無向連通圖的最小生成樹（）。 4.對於下列的網，使用克魯斯卡爾算法求最小生成樹，依次得到的邊集是（）。 5.在圖中自a點開始進行廣度優先搜索算法可能得到的結果為（）。

推薦

返回頂部