數(shù)據(jù)結(jié)構(gòu)，如何根據(jù)鄰接表畫深度，廣度優(yōu)先生成樹？繪制圖形，然后搜索并遍歷邊，并根據(jù)深度優(yōu)先或?qū)挾葍?yōu)先連接邊。如果頂點(diǎn)已被訪問，它將不會(huì)連接邊的兩個(gè)頂點(diǎn)。讓我以深度優(yōu)先為例來說明。連通圖用深度優(yōu)先和廣度

數(shù)據(jù)結(jié)構(gòu)，如何根據(jù)鄰接表畫深度，廣度優(yōu)先生成樹？

繪制圖形，然后搜索并遍歷邊，并根據(jù)深度優(yōu)先或?qū)挾葍?yōu)先連接邊。如果頂點(diǎn)已被訪問，它將不會(huì)連接邊的兩個(gè)頂點(diǎn)。讓我以深度優(yōu)先為例來說明。

連通圖用深度優(yōu)先和廣度優(yōu)先算法所得的生成樹是否唯一？

理論上，遍歷得到的生成樹或序列不是唯一的，算法本身也不要求在相同條件下哪個(gè)點(diǎn)具有優(yōu)先訪問權(quán)。但在實(shí)際編寫代碼時(shí)，我們必須按一定的順序遍歷它，通常是從小到大。此時(shí)，第一個(gè)接入點(diǎn)必須是第一個(gè)接入點(diǎn)。當(dāng)當(dāng)前點(diǎn)與多個(gè)非接入點(diǎn)連接時(shí)，優(yōu)先接入數(shù)量較少的點(diǎn)，因此結(jié)果是唯一的。