問答題

【簡答題】設(shè)計算法，將一個無向圖的鄰接表轉(zhuǎn)換成鄰接矩陣。

答案：在鄰接表上順序地取每個邊表中的結(jié)點，將鄰接矩陣中對應(yīng)單元的值置為1。鄰接矩陣和鄰接表的存儲結(jié)構(gòu)定義與上題相同。具體算法如...

你可能感興趣的試題

【簡答題】設(shè)計算法，將一個無向圖的鄰接矩陣轉(zhuǎn)換為鄰接表。

答案：先設(shè)置一個空的鄰接表，然后在鄰接矩陣上查找值不為零的元素，找到后在鄰接表的對應(yīng)單鏈表中插入相應(yīng)的邊表結(jié)點。
鄰...

【簡答題】證明：只要適當(dāng)?shù)嘏帕许旤c的次序，就能使有向無環(huán)圖的鄰接矩陣中主對角線以下的元素全部為0。

答案：任意n個結(jié)點的有向無環(huán)圖都可以得到一個拓?fù)湫蛄?。設(shè)拓?fù)湫蛄袨関0v1v2…vn-1，我們來證明此時的鄰接矩...