圖搜索算法

圖的表示 所謂的圖G=(V,E)G=(V,E)，由頂點(Vertex) VV 和邊(Edges) EE 組成。可以用兩種標準方式來表示： 鄰接鏈表 鄰接矩陣 根據圖是否有向，可以將圖分爲有向圖和無向圖。 鄰接鏈表 鄰接鏈表由 |V||V| 條鏈表構成，即每個頂點 Vi∈VVi∈V有一條鏈表，鏈表中存儲該頂點的相鄰頂點。一般來說，鄰接鏈表更適合表示稀疏圖(邊的條數|E||E| 遠遠小於|V|2|V|

>>阅读原文<<