圖的儲存

多重連結串列：完全模擬圖的樣子，每個節點內的指標都指向該指向的節點。

節點結構內指標數為度

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

陣列表示法（鄰接矩陣表示法）

可用兩個陣列儲存。其中一個 一維陣列儲存資料元素（頂點）的資訊，另一個二維陣列 （鄰接矩陣）儲存資料元素之間的關係（邊或弧）的資訊

有向圖：

有向網：

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

優點：操作較容易

鄰接表

指標陣列存放每個結點，每個結點後接所有能到達的節點。

圖的遍歷

從圖的任意指定頂點出發，依照某種規則去訪問圖中所有頂 點，且每個頂點僅被訪問一次

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

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

別的實現以後再貼

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

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