圖的存儲

?

多重鏈表：完全模擬圖的樣子，每個節(jié)點內(nèi)的指針都指向該指向的節(jié)點。

節(jié)點結(jié)構(gòu)內(nèi)指針數(shù)為度

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

?

數(shù)組表示法（鄰接矩陣表示法）

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

有向圖：

有向網(wǎng)：

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

優(yōu)點：操作較容易

?

鄰接表

指針數(shù)組存放每個結(jié)點，每個結(jié)點后接所有能到達的節(jié)點。

?

圖的遍歷

?

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

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

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

別的實現(xiàn)以后再貼

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

為每個頂點設(shè)立一個“訪問標志”。

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。