C++实践.doc

苏州科技学院 二○一○ ～二○一一学年第一学期 电子信息工程学院 课程设计报告书 课程名称： 面向对象技术 班 级： 组 号： 组长姓名： 组成员姓名： \ 指导教师： 二○一一年七月 类设计 class edgetype //定义含权边类 { protected: char v1; //两个结点 char v2; float edgeweight; //权值 public: friend graph; }; class graph //定义含权无向图类 { public: graph(); //构造函数 graph(graphg); //拷贝构造函数 ~graph(); //析构函数 void addnode(char a); //添加结点 void delenode(char c); //删除结点 void addedge(char p,char q,float weight); //增加含权的边 void deledge(char c,char b); //删除含权的边，该边的权值以MAX表示 void printnodenum(); //求图中结点的个数 void printedgenum(); //求图中边的个数 void Ppath(int path[],int i,int v); //前向递归查找路径上的顶点 void Dispath(float dist[],int path[],float s[],int n,int v); //输出路径（以MAX表示两点重合的情况） void Dijkstra(int v); //用Dijkstra算法求单源最短路径 void build(); //建立图的邻接矩阵存储 void print(); //输出邻接矩阵 int locate(char v); //找顶点V在图中的位置 int find(int father[],int v,int num); //找下标为v的结点的根父节点 void kruskal(int father[]); //kruskal算法求最小生成树 void open(); //从文件中读取数据 void save(); //保存数据 protected: int nodenum; //顶点数 int arcnum; //边数 char *vex; //顶点信息（动态） float **a; //邻接矩阵（动态） edgetype *edge; //边数组（动态） };小组成员分工 graph::graph() //构造函数 graph::graph(graph g) //拷贝构造函数 graph::~graph() //析构函数 void graph::addnode(char w) //添加结点 void graph::delenode(char c) //删除结点 void graph::addedge(char p,char q,float weight) /增加含权的边 void graph::deledge(char c,char b) //删除含权的边，该边的权值以MAX表示 voi