图的表示方法 —— 邻接表
用一个二维数组G存放图，G[i][j]表示节点i和节点j之间边的情况(如有无边，边方向，权值大小等)。
遍历复杂度：O(n2) n为节点数目
每个节点V对应一个一位数组(vector)，里面存放从V连出去的边，边的信息包括另一顶点，还可能包含边权值等。
邻接表的表示方式：
图的表示方法——邻接表
猜你喜欢
转载自blog.csdn.net/ru_ruo1/article/details/84560906
今日推荐
周排行