MFC 邻接矩阵存储图、Prim 算法解最小生成树 文件操作
要求:(急!拜托拜托)
3. 禁用任何数据库,自编文件存储以理解数据结构与算法过程。【本课程设计统一要求】
4. 图的数据文件:把图的顶点、边、权、顶点数等人工存入“图数据文件.TXT”文本文件中。
*注1:该文件中至少存放5个图的数据(自定义)。
*注2:考虑该数据文件如何存储一个图的有关数据。
*注3:为便于软件界面上图形化显示,图的顶点数为15个左右。
5. 从图的数据文件中读取数据,在内存中创建该图,并图形化显示每个图。
6. 求解每个图的最小生成树,都存入同一个二进制文件“最小生成树.DAT”中。
*注:该文件中存放的最小生成树数量与“图数据文件.TXT”中存放的图数量一致,即每个图都有一个最小生成树。
7. 从“最小生成树.DAT”二进制文件中读取每一个最小生成树的数据,并图形化显示。