一、问题描述
运用Prim算法或Kruskal算法构造图的最小生成树。
输入格式（无向图的邻接矩阵）：
8
10, 0
5, 6, 0
0, 3, 13, 0
二、实验目的
掌握图的存储方法、Prim算法或Kruskal算法。
三、实验内容及要求
1、构造图的存储结构。
2、实现Prim算法或Kruskal算法，求出给定无向图的最小生成树。
2022-12-04 12:36:16
2KB
1
请设计一个软件包。要求该软件包至少拥有三角形类、正方形类、圆类和正五边形类。每个类都要具有构造方法，而且可以构造任意的一般图形。例如：要求通过三角形类的构造方法可以创建在任意位置上的一般三角形。要求每个类都含有计算该图形的周长的成员方法和计算的面积的成员方法。然后编写一个程序，分别创建这些类的实例对像，并输出这些实例对像的周长和面积。在创建这些实例对象时，构造方法的调用参数值可以自行设计！
2022-11-29 15:05:56
7KB
1
2013级，C++程序设计课件。第9章 C++类和对象（二），内容 9.1 构造函数
9.2 析构函数
9.3 调用构造函数和析构函数的顺序
9.4 对象数组
9.5 对象指针
9.6 共用数据的保护
9.7 对象的动态建立和释放
9.8 对象的赋值和复制
9.9 静态成员
9.10 友元
9.11 类模板
2022-11-18 15:15:43
732KB
1