1樓：哎你說麼
1.採用鄰接矩bai陣表示時，設鄰
du接矩陣有n×zhin階，矩陣包含n^dao2個元素。對每個頂點內來說，搜尋其所有鄰容接點需要搜尋矩陣中對應的整個一行，因此，對整個圖的遍歷來說，需要搜尋整個矩陣，演算法的時間複雜度為o(n^2)。
2.採用鄰接表表示時，若鄰接表有n個結點和e條邊，對每個頂點來說，搜尋其所有鄰接點需要搜尋鄰接表中對應的連結串列的各結點，演算法的時間複雜度為o(n+e)。
2樓：星麓の守護
設有bain個點，e條邊
鄰接矩陣：矩陣包du含zhin^2個元素，在演算法中，共n個頂點，dao
對每回個頂點都要遍歷答n次，所以時間複雜度為o(n^2)鄰接表：包含n個頭結點和e個表結點，演算法中對所有結點都要遍歷一次，所以時間複雜度為
o（n+e）
順便，對於廣度優先演算法的時間複雜度，也是這樣
3樓：加嘞比海龜
用鄰接矩陣時需要訪問頂點的所有n的元素，dfs的時間為n平方，用鄰接表時需訪問所有點和點邊節點為o（n+e）
在用鄰接表表示圖時,對圖進行深度優先搜尋遍歷的演算法的時間複雜度為()
4樓：匿名使用者
因為鄰接
矩陣最壞時需要將矩陣中所有元素掃描完，元素個數是n^2個，自然演算法就是內o(n^2)
鄰接表，只是儲存了邊容或者弧，將鄰接表掃描完就可以了，時間複雜度自然就是o(n+e)了，n是頂點數，e的邊或者弧的數量
求大神幫做資料結構作業：使用鄰接矩陣或者鄰接表建立一個圖，並對這個圖進行深度優先遍歷和廣度優先遍歷
5樓：匿名使用者
這裡面有你上面
說的**實現，講
內的很容詳細
6樓：淡淡的黯然成傷
我這裡有一個，給你看看，明天給
施工網路計劃圖採用什麼軟體編制，施工進度計劃的網路圖繪製有什麼軟體嗎
施工網路計劃圖採用project軟體編制。microsoft project 不僅可以快速 準確地建立專案計劃，而且可以幫助專案經理實現專案進度 成本的控制 分析和 使專案工期大大縮短，資源得到有效利用，提高經濟效益。是專案管理軟體程式由微軟開發銷售。軟體設計目的在於協助專案經理髮展計劃 為任務分配...
奔騰E01內飾官圖釋出採用貫穿螢幕設計
日前，一汽奔騰官方正式 了旗下首款a級純電動suv奔騰e01的內飾官圖。據瞭解，奔騰e01基於全新fme純電平臺打造，外觀方面保留了c105概念車的大部分設計，該車的nedc工況下的續航可達450km，預計將會在2020年7月正式上市。奔騰e01內飾整體以淺色為基調，輔以木紋飾板 銀色飾條以及部分黑...
為什麼印刷名片採用向量圖比較好，印刷名片的原始檔是點陣圖還是向量圖？
向量圖是圖形，可以無限放大不會失真，點陣圖是影象，由很多畫素點組成，放大會失真。印刷名片的原始檔是點陣圖還是向量圖？1.最好是用向量圖啦,印刷出來的線條和文字是沒有鋸齒邊的,這是一種規範的方法.2.如果只有位 件,那麼要求其精度,即解析度一定要大些,最小為300dpi,再大些至800 1000dpi...