图的表示方法 —— 邻接表
用一个二维数组G存放图,G[i][j]表示节点i和节点j之间边的情况(如有无边,边方向,权值大小等)。
遍历复杂度:O(n2) n为节点数目
每个节点V对应一个一位数组(vector),里面存放从V连出去的边,边的信息包括另一顶点,还可能包含边权值等。
邻接表的表示方式:
图的表示方法 —— 邻接表
用一个二维数组G存放图,G[i][j]表示节点i和节点j之间边的情况(如有无边,边方向,权值大小等)。
遍历复杂度:O(n2) n为节点数目
每个节点V对应一个一位数组(vector),里面存放从V连出去的边,边的信息包括另一顶点,还可能包含边权值等。
邻接表的表示方式: