數(shù)據(jù)結(jié)構(gòu)導(dǎo)論串講筆記(文件)
【正文】 點有邊，用邊的權(quán)值表示；否則，用∞表示。對帶權(quán)的圖，其鄰接表中的每個表結(jié)點都要增加一個權(quán)值域?！窘獯稹慨嫵龅倪B通分量如下圖所示V1V3V5V2V4V2V23）給出一個圖的鄰接矩陣，畫出該圖的所有連通分量?！窘獯稹慨嫵龅倪B通分量如下圖所示V1V4V2V2V3V0V2 深度優(yōu)先搜索時各連通分量的訪問序列：V1V2V4 V0V310．圖的遍歷1）給出一個圖的鄰接表，寫出從某一點出發(fā)進(jìn)行廣度優(yōu)先搜索和深度優(yōu)先搜索的遍歷序列。（[2003/10]考過）V0V1V2V3V4V0 V1 V2 V3 V4[2003/10]已知無向圖G的鄰接矩陣如下圖所示，假設(shè)對其每行元素訪問時必須從右到左，請寫出從V0開始的深度優(yōu)先搜索的序列。V2V2V1V2V32V5V2V4V23順序6順序4順序5順序4順序7順序2順序【解答】構(gòu)造最小生成樹過程如下圖所示V2V2V1V2V3V2V5V2V4V23順序(a)V2V2V1V2V3V2V5V2V4V23順序2順序(b)V2V2V1V2V3V2V5V2V4V23順序5順序2順序(c)V2V2V1V2V3V2V5V2V4V23順序5順序4順序2順序(d)。 【解答】深度優(yōu)先搜索序列：V0V2V4V3V1 11．最小生成樹給出一個帶權(quán)圖，畫出所有可能的最小生成樹。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1