// 建图// 邻接矩阵// 邻接表n个链表构成可以用vector实现链表// vectorint dt[n]// dt[i].push_back(i)// 链式前向星可以解决前面两个 不学就看情况用1或2 学就无脑套 反正我不会一、核心区别存储结构的本质不同先通过一个简单的无向图顶点 0-1、0-2、1-3、2-3直观对比两者的存储形式0/ \1 2\ /31. 邻接矩阵Adjacency Matrix本质用一个V×V的二维数组矩阵表示matrix[i][j]的值表示顶点i和j之间是否有边无权图1 有边0 无边带权图存储权重无边则用∞/0 表示。上述无向图的邻接矩阵plaintext竖着看0 1 2 30 0 1 1 01 1 0 0 12 1 0 0 13 0 1 1 0无向图的邻接矩阵是对称矩阵有向图则不一定2. 邻接表Adjacency List本质为每个顶点单独维护一个列表只存储该顶点实际相连的邻接顶点无需存储 “无边” 的情况。上述无向图的邻接表plaintext0: [1, 2]1: [0, 3]2: [0, 3]3: [1, 2]