超碰97人人做人人爱高清,中文字幕有码无码2024,夜猫成年视频免费看

問答題

對圖所示的無向圖，依次輸入各邊：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），請回答下列各問：

對（2）中的鄰接表，給出從頂點v1出發(fā)的DFS序列和DFS生成樹。

參考答案：

1.問答題 對圖所示的無向圖，依次輸入各邊：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），請回答下列各問：

（2）畫出該圖的鄰接表（頭插法建表）存儲結(jié)構(gòu)圖示。

2.問答題 對圖所示的無向圖，依次輸入各邊：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），請回答下列各問：

寫出該無向圖的二元組表示。

3.問答題設(shè)一個有向圖為G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，請回答下列各問：對（2）中的鄰接矩陣，給出從頂點v₂出發(fā)的BFS序列和BFS生成樹。

4.問答題設(shè)一個有向圖為G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，請回答下列各問：對（2）中的鄰接矩陣，給出從頂點v₂出發(fā)的DFS序列和DFS生成樹。

5.問答題 設(shè)一個有向圖為G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，請回答下列各問：
（2）畫出該圖的鄰接矩陣存儲結(jié)構(gòu)圖示。