C++ 圖的實現

圖能夠說是算法與數據結構中十分重要的一個部分,然而對於圖的實現,仍是有一點點繁瑣,今天參考清華大學出版社《數據結構》一書進行了一些回顧,記錄於此。html 本文並不對基本概念進行過多探討,而着眼於實現。基於對途中邊集的存儲有鄰接矩陣以及鄰接表兩種主要形式。本文將着重實現三個類:Graph基類,包含大量的virtual函數以待在派生類中實現;Graph的派生類Graphmtx(鄰接矩陣實現圖的存儲)
相關文章
相關標籤/搜索