图的表示方法

1.邻接矩阵

用一个二维数组G存放图，G[i][j]表示节点i和节点j之间边的情况(如有无边，边方向，权值大小等) 。
遍历复杂度：O(n2)        n为节点数目

2.邻接表

每个节点V对应一个一维数组(vector)，里面存放从V连出去的边，边的信息包括另一顶点，还可能包含边权值等。