建立n个城市间的最小生成树.doc

目录设计要求................................................................................................................ -1- 问题重述................................................................................................................ -1- 基本要求................................................................................................................ -2- 概要设计................................................................................................................ -2- 主界面的设计.............................................................................................. -2- 存储结构的设计本系统............................................................................ -3- 顺序表的基本概念.................................................................................. -3- 图的邻接矩阵的基本概念...................................................................... -4- 最小生成树的基本概念.......................................................................... -5- 模块设计................................................................................................................ -6- n个城市连接的最小生成树....................................................................... -6- 模块作用用途中的顶点表示...................................................................... -6- 模块及模块调用关系.................................................................................. -6- “ ”顺序存储结构存放结点信息.......................................... -7- “ ”邻接矩阵存储结构存放边的信息................................ -7- 最小生成树的生成过程.......................................................................... -8- 系统子程序及功能设计................................................................................ -9- 定义数组.................................................................................................. -9- 定义集合................................................................................................ -10- 定义 lowcost ..................................