問答題

【簡答題】

對于如圖所示的有向圖,試給出:
(1)每個頂點的入度和出度;
(2)鄰接矩陣;
(3)鄰接表;
(4)逆鄰接表;
(5)強連通分量。

答案: (1)每個頂點的入度和出度:頂點1(2,1)、頂點2(2,2)、頂點3(1,3)、頂點4(3,0)、頂點5(2,3)、頂...
題目列表

你可能感興趣的試題

判斷題

AOE網(wǎng)中一定只有一條關鍵路徑。

答案: 錯誤
微信掃碼免費搜題