圖的存儲
?
多重鏈表：完全模擬圖的樣子，每個節點內的指針都指向該指向的節點。
節點結構內指針數為度
缺點：浪費空間、不容易操作
?
數組表示法（鄰接矩陣表示法）
可用兩個數組存儲。其中一個 一維數組存儲數據元素（頂點）的信息，另一個二維數組 （鄰接矩陣）存儲數據元素之間的關系（邊或弧）的信息
有向圖：
有向網：
缺點：用于稀疏圖時空間浪費嚴重
優點：操作較容易
?
鄰接表
指針數組存放每個結點，每個結點后接所有能到達的節點。
?
圖的遍歷
?
從圖的任意指定頂點出發，依照某種規則去訪問圖中所有頂 點，且每個頂點僅被訪問一次，這一過程叫做圖的遍歷。
圖的遍歷按照深度優先和廣度優先規則去實施，通常有深度 優先遍歷法（Depth_First Search——DFS ）和 ?廣度優先遍歷法 （ Breadth_Frist Search——BFS）兩種。
簡單棋盤搜索https://blog.csdn.net/hebtu666/article/details/81483407
別的實現以后再貼
如何判別V的鄰接點是否被訪問？
為每個頂點設立一個“訪問標志”。
?
