圖的表示方法

1.鄰接矩陣 用一個二維數組G存放圖，G[i][j]表示節點i和節點j之間邊的情況(如有無邊，邊方向，權值大小等) 。 遍歷複雜度：O(n2)        n爲節點數目 2.鄰接表 每個節點V對應一個一維數組(vector)，裏面存放從V連出去的邊，邊的信息包括另一頂點，還可能包含邊權值等。  

>>阅读原文<<