国产AⅤ天堂亚洲国产AV,在线观看亚洲黄网站

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

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

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

3.問答題設(shè)一個有向圖為G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，請回答下列各問：畫出該有向圖，求出每個頂點的入度和出度。

4.填空題若無向圖采用鄰接矩陣存儲，則存儲空間的大小只與圖中（）的個數(shù)有關(guān)。

5.填空題在無向圖的鄰接矩陣存儲結(jié)構(gòu)中，第i列上非零元素的個數(shù)是頂點v_i的（），而在有向圖的鄰接矩陣中，第i列上非零元素的個數(shù)是頂點v_i的（）