- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)算法，將一個(gè)無(wú)向圖的鄰接矩陣轉(zhuǎn)換為鄰接表。
答案：
先設(shè)置一個(gè)空的鄰接表，然后在鄰接矩陣上查找值不為零的元素，找到后在鄰接表的對(duì)應(yīng)單鏈表中插入相應(yīng)的邊表結(jié)點(diǎn)。
鄰...
鄰...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】證明：只要適當(dāng)?shù)嘏帕许旤c(diǎn)的次序，就能使有向無(wú)環(huán)圖的鄰接矩陣中主對(duì)角線以下的元素全部為0。
答案：
任意n個(gè)結(jié)點(diǎn)的有向無(wú)環(huán)圖都可以得到一個(gè)拓?fù)湫蛄小ＴO(shè)拓?fù)湫蛄袨関0v1v2…vn-1，我們來(lái)證明此時(shí)的鄰接矩...
問(wèn)答題
【簡(jiǎn)答題】
如下圖所示的有向網(wǎng)圖，利用Dijkstra算法求從頂點(diǎn)v1到其他各頂點(diǎn)的最短路徑。
答案：
從源點(diǎn)v1到其他各頂點(diǎn)的最短路徑如下表所示。
