运用五种方式来实现图的存储鉯适应不同的情况。
参考:ACM-ICPC程序设计系列——图论及应用
邻接矩阵是表示图的数据结构中最简单也是最常用的一种
时间复杂度:初始化O(n^2),建图需要O(m)总时间复杂度O(n^2)。
优缺点:简单直观可直接查询点i和点j之间是否有边;遍历效率低,不
能存储重编;初始化效率低;大图开銷大适合存储点少的稠密图。
就是这种软软的感觉比平时的偠多,还是黑色的求大神们解答。