ch16 图 数据结构.pptVIP

一、图的概念及图的表示(16.1) 一、图的概念及图的表示(16.1) Thanks for your patience. What’s next? Let’s go… 1: What is Data Structure ? 1: What is Data Structure ? 1: What is Data Structure ? 1: What is Data Structure ? 1: What is Data Structure ? 最短路径问题: (点对之间的最短路径问题) Floyd算法 二、图的一系列问题(16.2-16.3) void floyd(vectorvectorint g) { int i, j, m, n=g.numberRows( ); assert(n==g.numberColumns( )); for( m=0;mn;m++) for(i=0;in;I++) for(j=0;jn;j++) { //g[i][j]||=g[i][m]g[m][j];