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