摘要： 图的存储有4种形式：邻接矩阵，前向星，邻接表，链式前向星（属于邻接表） 1.链接矩阵 这个是我们最常用的，开一个map[i][j] 初始化 map[i][i]=0,map[i][j]=inf; 初始化需要o（n*n）,建图 m 缺点 ：遍历效率较低，并且不能存储重边， 初始化效率低；图的空间开销大。 阅读全文