面向对象技术实践课.docVIP

苏州科技学院 二○一一 ～二○一二学年第二学期 电子信息工程学院 课程设计报告书 课程名称： 面向对象技术 班 级： 计算机工程1122 组 号： 5 组长姓名： 高泽恒 组成员姓名： 王华 陈磊 施昊 指导教师： 严迪新 二○一二年七月 小组得分 小组成员姓名 组内评分 总分 高泽恒 80 王华 80 陈磊 80 施昊 80 类设计 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); //删除含权的边 void printnodenum(); //求图中结点的个数 void printedgenum(); //求图中边的个数 void Ppath(int path[],int i,int v); //前向递归查找路径上的顶点 void Dispath(float dist[],int path[],float s[],int n,int v); //输出路径 void build(); //建立图的邻接矩阵存储 void print(); //输出邻接矩阵 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) //删除含权的边 void graph::printnodenum() //求图中结点的个数 void graph::printedgenum() //求图中边的个数 void graph::Ppath(int path[],int i,int v) void graph::Dispath(float dist[],int path[],float s[],int n,int v) //输出路径 void graph::build() //建立图的邻接矩阵存储 void graph: