摘要： 图论初步&&最短路 Part 1:什么是图?? A:图是指由m个点,n条边组成的数据结构,分为有向图和无向图两种,其中有向图是指"1-->3" 而无向图是"1--3",在存图是会有不同(有向图只需存一遍,而无向图需要反向存一遍(a[i][j]=a[j][i]=val;)) Part 2:如何存图?? 阅读全文