圖的存儲

?

多重鏈表：完全模擬圖的樣子，每個節點內的指針都指向該指向的節點。

節點結構內指針數為度

缺點：浪費空間、不容易操作

?

數組表示法（鄰接矩陣表示法）

可用兩個數組存儲。其中一個 一維數組存儲數據元素（頂點）的信息，另一個二維數組 （鄰接矩陣）存儲數據元素之間的關系（邊或弧）的信息

有向圖：

有向網：

缺點：用于稀疏圖時空間浪費嚴重

優點：操作較容易

?

鄰接表

指針數組存放每個結點，每個結點后接所有能到達的節點。

?

圖的遍歷

?

從圖的任意指定頂點出發，依照某種規則去訪問圖中所有頂 點，且每個頂點僅被訪問一次，這一過程叫做圖的遍歷。

圖的遍歷按照深度優先和廣度優先規則去實施，通常有深度 優先遍歷法（Depth_First Search——DFS ）和 ?廣度優先遍歷法 （ Breadth_Frist Search——BFS）兩種。

簡單棋盤搜索https://blog.csdn.net/hebtu666/article/details/81483407

別的實現以后再貼

如何判別V的鄰接點是否被訪問？

為每個頂點設立一個“訪問標志”。

?

總結

以上是生活随笔為你收集整理的数据结构课上笔记15的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。