資料結構-圖的遍歷:DFS BFS演算法
基於此想法的考慮,我們利用迭代器模式來實現:圖3,鄰接矩陣稠密圖的類設計圖4,迭代器設計,可以遍歷一個頂點所有相鄰接的頂點圖5,鄰接表稀疏圖的類設計圖6,迭代器設計,可以遍歷一個頂點所有相鄰接的頂點如上設計所示,無論在稠密圖中,還是稀疏圖中...
基於此想法的考慮,我們利用迭代器模式來實現:圖3,鄰接矩陣稠密圖的類設計圖4,迭代器設計,可以遍歷一個頂點所有相鄰接的頂點圖5,鄰接表稀疏圖的類設計圖6,迭代器設計,可以遍歷一個頂點所有相鄰接的頂點如上設計所示,無論在稠密圖中,還是稀疏圖中...
雖然鄰接表時間複雜度低,佔用空間小,但我們考慮下面問題:如果我們要查詢i和j兩點是否連線的時候...