1. 首页
  2. 游戏开发
  3. cocos2D
  4. 链式向前星和spfa算法.pptx

链式向前星和spfa算法.pptx

上传者: 2020-12-15 23:21:28上传 PPTX文件 462.17KB 热度 13次
一图的储存二SPFA算法三树上最长路 2014暑假集训 acm519 1.1.图的数组(邻接矩阵)存储表示 邻接矩阵是用于描述图中顶点之间关系(即弧或边的权)的矩阵 假设图中顶点数为n则邻接矩阵Ann 1 若Vi和Vj之间有边 A[i][j]= 0 反之AABCBC D ABCD ABC0111A011A1011B==AB001B1101C010C1110D注意1) 图中无邻接到自身的弧因此邻接矩
用户评论