图的存储与遍历 三种存储方式 直接存边（起点、终点、边权），一般用于多次建图 邻接矩阵（一般存稠密图） 邻接表（适用对一个点的所有出边进行排序） 链式前向星（数组链表实现的邻接表） struct G{ int n, m; struct qxx{ int to, nex; int w; }; vector<qxx> e; vector&l…