ch16 图 数据结构.pptVIP

  • 1
  • 0
  • 约1万字
  • 约 41页
  • 2018-04-03 发布于河南
  • 举报
ch16 图 数据结构

一、图的概念及图的表示(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];

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档