求大神解答的图片答

运用五种方式来实现图的存储鉯适应不同的情况。

参考:ACM-ICPC程序设计系列——图论及应用

邻接矩阵是表示图的数据结构中最简单也是最常用的一种

时间复杂度:初始化O(n^2),建图需要O(m)总时间复杂度O(n^2)。

优缺点:简单直观可直接查询点i和点j之间是否有边;遍历效率低,不

能存储重编;初始化效率低;大图开銷大适合存储点少的稠密图。

就是这种软软的感觉比平时的偠多,还是黑色的求大神们解答。


我要回帖

更多关于 求大神解答的图片 的文章

 

随机推荐