數(shù)據(jù)結(jié)構(gòu)與算法圖

畫(huà)出2個(gè)頂點(diǎn)、3個(gè)頂點(diǎn)、4個(gè)頂點(diǎn)的無(wú)向完全圖。右邊的有向圖是強(qiáng)連通的嗎？數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第1頁(yè)。畫(huà)出2個(gè)頂點(diǎn)、3個(gè)頂點(diǎn)、4個(gè)頂點(diǎn)的無(wú)向完全圖。右邊的有向圖是強(qiáng)連通的嗎？判斷一個(gè)有向圖是否強(qiáng)連通，要看從任一頂點(diǎn)出發(fā)是否能夠回到該頂點(diǎn)。右面的有向圖做不到這一點(diǎn)，它不是強(qiáng)連通的有向圖。

數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第2頁(yè)。給出右圖的鄰接矩陣、鄰接表數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第3頁(yè)。給出右圖的鄰接矩陣、鄰接表數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第4頁(yè)。對(duì)于如右圖所示的有向圖，試寫(xiě)出：(1)從頂點(diǎn)①出發(fā)進(jìn)行深度優(yōu)先搜索所得到的深度優(yōu)先生成樹(shù)；(2)從頂點(diǎn)②出發(fā)進(jìn)行廣度優(yōu)先搜索所得到的廣度優(yōu)先生成樹(shù)；數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第5頁(yè)。對(duì)于如右圖所示的有向圖，試寫(xiě)出：(1)從頂點(diǎn)①出發(fā)進(jìn)行深度優(yōu)先搜索所得到的深度優(yōu)先生成樹(shù)；(2)從頂點(diǎn)②出發(fā)進(jìn)行廣度優(yōu)先搜索所得到的廣度優(yōu)先生成樹(shù)；

數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第6頁(yè)。求最小生成樹(shù)做題時(shí)請(qǐng)注意回憶算法思想和相關(guān)數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)的變化數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第7頁(yè)。求最小生成樹(shù)數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第8頁(yè)。畫(huà)出下圖所示的AOV網(wǎng)的所有拓?fù)溆行蛐蛄凶鲱}時(shí)請(qǐng)注意回憶算法思想和相關(guān)數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)的變化數(shù)據(jù)結(jié)構(gòu)與算法圖全文共10頁(yè)，當(dāng)前為第9頁(yè)。畫(huà)出下圖所示的AOV網(wǎng)的所有拓?fù)溆行蛐蛄泄灿?種：

ADBECFADBEFCADEBCFADEBFC DABECFDABEFCDAEBC