第4章第1 2节图论算法C++版.ppt

第四章 图论算法;第一节 基本概念;三图的存储结构 1.二维数组邻接矩阵存储 定义int G[101][101]; G[i][j]的值表示从点i到点j的边的权值定义如下 上图中的3个图对应的邻接矩阵分别如下 0 1 1 1 0 1 1 5 8 3 GA= 1 0 1 1 GB= 0 0 1 5 2 6 1 1 0 0 0 1 0 GC= 8 2 10 4 1 1 0 0 10 11 3 6 4 1