谈图专题

再谈图的存储方式(邻接矩阵,邻接表,前向星)

1.邻接矩阵 1.存图思想 使用一个矩阵来描述一个图,对于矩阵的第i行第j列的值,表示编号为i的顶点到编号为j的顶点的权值。 2.代码实现 // 最大顶点数const int V = 1000;// 邻接矩阵的定义// mat[i][j] 表示 顶点'i'到顶点'j'的权值int mat[V][V];// 邻接矩阵的初始化操作// 假设权值为零表示没有该边memset(ma