數(shù)據(jù)結(jié)構(gòu)預算法7 (課件)
本文檔由 vlan99 分享于2011-01-20 02:56
數(shù)據(jù)結(jié)構(gòu)預算法7 (課件): 數(shù) 據(jù) 結(jié) 構(gòu)(數(shù)據(jù)結(jié)構(gòu)及其算法) 馮耀霖 Chap 7 圖 ?圖的基本概念 ?圖的實現(xiàn) ?圖的遍歷 ?最短路徑問題 ?最小生成樹§1 圖的基本概念 ▲圖的定義▲圖的相關(guān)術(shù)語▲圖的基本操作 圖(graph)是一種復雜的數(shù)據(jù)結(jié)構(gòu),它能夠為解決許多具體問題提供非常理想的非數(shù)值數(shù)學模型。當今,圖結(jié)構(gòu)已廣泛應(yīng)用于計算機科學、系統(tǒng)工程、管理工程、通信與網(wǎng)絡(luò)理論、..
下載文檔
收藏