资源描述：
《面向对象技术实践课》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、苏州科技学院二○一一～二○一二学年第二学期电子信息工程学院课程设计报告书课程名称：面向对象技术班级：计算机工程1122组号：5组长姓名：高泽恒组成员姓名：王华陈磊施昊指导教师：严迪新二○一二年七月小组得分小组成员姓名组内评分总分高泽恒80王华80陈磊80施昊80一．类设计classedgetype//定义含权边类{protected:charv1;//两个结点charv2;floatedgeweight;//权值public:friendgraph;};classgraph//定义有向图类{public:graph
2、();//构造函数graph(graph&g);//拷贝构造函数~graph();//析构函数voidaddnode(chara);//添加结点voiddelenode(charc);//删除结点voidaddedge(charp,charq,floatweight);//增加含权的边voiddeledge(charc,charb);//删除含权的边voidprintnodenum();//求图中结点的个数voidprintedgenum();//求图中边的个数voidPpath(intpath[],inti,in
3、tv);//前向递归查找路径上的顶点voidDispath(floatdist[],intpath[],floats[],intn,intv);//输出路径voidbuild();//建立图的邻接矩阵存储voidprint();//输出邻接矩阵voidopen();//从文件中读取数据voidsave();//保存数据protected:intnodenum;//顶点数intarcnum;//边数char*vex;//顶点信息float**a;//邻接矩阵edgetype*edge;//边数组一．小组成员分工gra
4、ph::graph()//构造函数graph::graph(graph&g)//拷贝构造函数graph::~graph()//析构函数voidgraph::addnode(charw)//添加结点voidgraph::delenode(charc)//删除结点voidgraph::addedge(charp,charq,floatweight)//增加含权的边voidgraph::deledge(charc,charb)//删除含权的边voidgraph::printnodenum()//求图中结点的个数voidg
5、raph::printedgenum()//求图中边的个数voidgraph::Ppath(intpath[],inti,intv)voidgraph::Dispath(floatdist[],intpath[],floats[],intn,intv)//输出路径voidgraph::build()//建立图的邻接矩阵存储voidgraph::print()//输出邻接矩阵voidgraph::save()//保存数据voidgraph::open()//从文件中读取数据voidprintname()二．验证(主)
6、程序设计intmain()//main函数{graphg;inti,*father,v;floatweight;charq,a,c;father=NULL;printname();menu();cin>>i;while(i!=0){switch(i){case1:g.build();break;case2:g.print();break;case3:printf("请输入你要添加的结点:");cin>>a;g.addnode(a);break;case4:printf("请输入你要删除的结点:");cin>>c;g
7、.delenode(c);break;case5:printf("请输入要增加的边的两个端点和该边的权值:");cin>>a>>c>>weight;g.addedge(a,c,weight);break;case6:printf("请输入用两个端点表示你要删除的含权的边:");cin>>a>>c;g.deledge(a,c);break;case7:g.printnodenum();break;case8:g.printedgenum();break;case9:g.save();break;case10:g.
8、open();break;}menu();cin>>i;}return0;}一．类源程序代码#include"stdio.h"#include"iostream.h"#include"stdlib.h"floatMAX;classgraph;classedgetype//定义含权边类{protected:charv1;//两个结点charv2;floated
