- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】設(shè)計算法，計算圖中出度為零的頂點個數(shù)。
答案：
在有向圖的鄰接矩陣中，一行對應(yīng)一個頂點，每行的非零元素的個數(shù)等于對應(yīng)頂點的出度。因此，當某行非零元素的個數(shù)為零時，則對應(yīng)...
你可能感興趣的試題
問答題
【簡答題】設(shè)計算法，將一個無向圖的鄰接表轉(zhuǎn)換成鄰接矩陣。
答案：
在鄰接表上順序地取每個邊表中的結(jié)點，將鄰接矩陣中對應(yīng)單元的值置為1。鄰接矩陣和鄰接表的存儲結(jié)構(gòu)定義與上題相同。具體算法如...
問答題
【簡答題】設(shè)計算法，將一個無向圖的鄰接矩陣轉(zhuǎn)換為鄰接表。
答案：
先設(shè)置一個空的鄰接表，然后在鄰接矩陣上查找值不為零的元素，找到后在鄰接表的對應(yīng)單鏈表中插入相應(yīng)的邊表結(jié)點。
鄰...
鄰...
