高校专用通信网络建设
- 格式：doc
- 大小：496.00 KB
- 文档页数：20
淮海工学院计算机工程学院
课程设计报告
设计名称：数据结构课程设计
选题名称：高校专用通信网络建设
姓名：陈韦迪学号：78
专业班级：计算机科学与技术计算机142 系（院）：计算机工程学院
设计时间：
设计地点：计算机实验室、教室
一需求分析
[ 问题描述]
中国移动公司正在积极推广3G通信应用，计划在江苏高校之间建立一个专用通信网络，请为其规划一个投资最省的通信线路架设方案。
[基本要求]
（1）用无向网模拟该系统，顶点表示各高校，边表示线路建设成本
（2）高校数量不少于10个，覆盖苏南、苏中、苏北、南京等地的高校
（3）输出方案的结果直观、明确
（4）交互式改变某些线路的建设成本，可重新输出新方案
二概要设计
3．课程设计说明书
二概要设计
void menu(graph *g);
xt"
if(未找到文件)
{
cout<<"open error!"<<endl;
return 0;
}
从文件读入顶点数
从文件读入边数
顶点向量
infile>>(*g).vexs[i];
初始化邻接矩阵
for(j=0;j<(*g).vexnum;++j)
{
(*g).arcs[i][j].adj=INFINITY; rcnum;++k) {
infile>>va>>vb>>w;
i=LocateVex(g,va);
j=LocateVex(g,vb);
无向网
}
();
return 1;
}
添加高校
int InsertVex(graph *g,string v)
{ exnum;i++)
{
初始化该行邻接矩阵的值
初始化该列邻接矩阵的值
}
图g的顶点数加1
2.添加一个高校
3.删除一个高校
4.修改高校名
5.添加一条高校间的线路
6.删除高校间的线路
7.修改高校间的成本
8.生成最佳路线
9.输出通信网络系统
10.保存通信网络系统
七附录（源程序清单）#include ""
#include <iostream>。
