【數據結構週週練】028 圖的存儲及遍歷經典習題

上次是第一次分享非算法類題目，不知道你們有沒有認真去思考，今天繼續給你們分享幾道比較經典的圖的存儲及遍歷的題目，但願你們可以先本身作，而後再看個人分析。也但願你們可以喜歡。算法 例題1 ​ 【分析】（1）要正確區分無向圖和有向圖度的問題，無向圖中，一個頂點的度 = 該點相鏈接的邊的條數 = 第i個鏈表中結點個數。函數 （2）、（3）鄰接表與鄰接矩陣各有優缺點，操做簡單是針對不一樣的操做，不能籠統說

>>阅读原文<<