工程軟件作業(yè)題目-資料下載頁
2025-03-25 01:03本頁面
【正文】 2）依次輸出頂點(diǎn)表中，各頂點(diǎn)的數(shù)據(jù)值3）根據(jù)鄰接表判定各頂點(diǎn)之間是否存在邊，若存在，則輸出該邊，如(A,B)。二十五、有向圖的存儲(chǔ)實(shí)驗(yàn)1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）依次輸出頂點(diǎn)表中，各頂點(diǎn)的數(shù)據(jù)值3）根據(jù)鄰接表判定各頂點(diǎn)之間是否存在邊，若存在，則輸出該邊，如a,b。二十六、無向圖的存儲(chǔ)實(shí)驗(yàn)1）將右圖按照鄰接多重表進(jìn)行存儲(chǔ)2）依次輸出頂點(diǎn)表中，各頂點(diǎn)的數(shù)據(jù)值3）根據(jù)鄰接多重表，依次輸出依附于各頂點(diǎn)的邊，如：A: (A,B), (A,E),(A,D)。二十七、有向圖的存儲(chǔ)實(shí)驗(yàn)1）將右圖按照關(guān)聯(lián)矩陣進(jìn)行存儲(chǔ)2）從關(guān)聯(lián)矩陣出發(fā)，求某個(gè)節(jié)點(diǎn)的出度和入度。3）從關(guān)聯(lián)矩陣出發(fā)，將此關(guān)聯(lián)矩陣，轉(zhuǎn)換為鄰接表進(jìn)行存儲(chǔ)，并輸出每個(gè)頂點(diǎn)的所有后件。二十八、無向圖的存儲(chǔ)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取char。1）將右圖按照關(guān)聯(lián)矩陣進(jìn)行存儲(chǔ)2）從關(guān)聯(lián)矩陣出發(fā)，判定各頂點(diǎn)之間是否存在邊，如果存在，輸出該邊，如(A,B)3）從關(guān)聯(lián)矩陣出發(fā)，將此關(guān)聯(lián)矩陣轉(zhuǎn)換為鄰接表進(jìn)行存儲(chǔ)，并輸出每個(gè)頂點(diǎn)的所有后件。二十九、圖的遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取char。1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）對(duì)該圖進(jìn)行DFS遍歷，并輸出遍歷序列。三十、圖的遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取char。1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）對(duì)該圖進(jìn)行BFS遍歷，并輸出遍歷序列(其中，隊(duì)列采取順序存儲(chǔ)結(jié)構(gòu))。三十一、圖的遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取char。1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）對(duì)該圖進(jìn)行BFS遍歷，并輸出遍歷序列。(其中，隊(duì)列采取鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1