链式向前星和spfa算法.pptx

一图的储存二SPFA算法三树上最长路 2014暑假集训 acm519 1.1.图的数组(邻接矩阵)存储表示 邻接矩阵是用于描述图中顶点之间关系(即弧或边的权)的矩阵 假设图中顶点数为n则邻接矩阵Ann 1 若Vi和Vj之间有边 A[i][j]= 0 反之AABCBC D ABCD ABC0111A011A1011B==AB001B1101C010C1110D注意1) 图中无邻接到自身的弧因此邻接矩