信息学奥赛一本通图论算法c版.pptxVIP

第四章 图论算法;第一节 基本概念;三、图的存储结构 1.二维数组邻接矩阵存储 定义int G[101][101]; G[i][j]的值，表示从点i到点j的边的权值，定义如下： 　　上图中的3个图对应的邻接矩阵分别如下： 　　 0 1 1 1 0 1 1 ∞ 5 8 ∞ 3 G（A）= 1 0 1 1 G（B）= 0 0 1 5 ∞ 2 ∞ 6 　　 1 1 0 0 0 1 0 G（C）= 8 2 ∞ 10 4 　　 1 1 0 0 ∞ ∞ 10 ∞ 11 　　 3 6 4 11 ∞;下面是建立图的邻接矩阵的参考程序段： #includeiostream using namespace std; int i