問答題

【簡(jiǎn)答題】已知一個(gè)有向圖的鄰接表，編寫算法建立其逆鄰接表。

答案： 在有向圖中，若鄰接表中頂點(diǎn)vi有鄰接點(diǎn)vj，在逆鄰接表中vj一定有鄰接點(diǎn)vi，由此得到本題算法思路：首先將逆鄰接表的表頭...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】設(shè)計(jì)算法，計(jì)算圖中出度為零的頂點(diǎn)個(gè)數(shù)。
答案： 在有向圖的鄰接矩陣中，一行對(duì)應(yīng)一個(gè)頂點(diǎn)，每行的非零元素的個(gè)數(shù)等于對(duì)應(yīng)頂點(diǎn)的出度。因此，當(dāng)某行非零元素的個(gè)數(shù)為零時(shí)，則對(duì)應(yīng)...
問答題

【簡(jiǎn)答題】設(shè)計(jì)算法，將一個(gè)無向圖的鄰接表轉(zhuǎn)換成鄰接矩陣。
答案： 在鄰接表上順序地取每個(gè)邊表中的結(jié)點(diǎn)，將鄰接矩陣中對(duì)應(yīng)單元的值置為1。鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)定義與上題相同。具體算法如...
微信掃碼免費(fèi)搜題