- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】分別基于深度優(yōu)先搜索和廣度優(yōu)先搜索編寫算法，判斷以鄰接表存儲的有向圖中是否存在由頂點(diǎn)vi到頂點(diǎn)vj的路徑（i≠j）。
答案：
⑴基于深度優(yōu)先遍歷：
⑵基于廣度優(yōu)先遍歷：
你可能感興趣的試題
問答題
【簡答題】已知一個有向圖的鄰接表，編寫算法建立其逆鄰接表。
答案：
在有向圖中，若鄰接表中頂點(diǎn)vi有鄰接點(diǎn)vj，在逆鄰接表中vj一定有鄰接點(diǎn)vi，由此得到本題算法思路：首先將逆鄰接表的表頭...
問答題
【簡答題】設(shè)計(jì)算法，計(jì)算圖中出度為零的頂點(diǎn)個數(shù)。
答案：
在有向圖的鄰接矩陣中，一行對應(yīng)一個頂點(diǎn)，每行的非零元素的個數(shù)等于對應(yīng)頂點(diǎn)的出度。因此，當(dāng)某行非零元素的個數(shù)為零時，則對應(yīng)...
