邻接矩阵：可以存储无向图，也可存储有向图。构造一个具有n个顶点和e条边的无向图的时间复杂度O（n*n+e*n），其中对灵接矩阵的初始化消耗了O（n*n）的时间。邻接矩阵：可以存储无向图，也可存储有向图。构造一个具有n个顶点和e条边的无向图的时间复杂度O（n
阅读背景：
图的存储结构 比较 邻接矩阵、邻接表、十字链表和邻接多重表
来源：互联网
分享到：
