摘要： 多日以来被图论狠狠的羞辱，下定决心学习图论基础链式前向星和拓扑排序 图的存储方式 邻接表 规模大的稀疏图可用邻接表，存储复杂度为\(O(n + m)\)。n表示点的数量，m表示边的数量。 struct edge{ int from, to, w; edge(int a, int b, int c) 阅读全文