1. 首页
  2. 存储
  3. IBM
  4. 第4章第1 2节图论算法C++版.ppt

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

上传者: 2020-12-15 13:10:08上传 PPT文件 144.5KB 热度 10次
第四章 图论算法;第一节 基本概念;三图的存储结构 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
下载地址
用户评论