交通咨询系统数据结构c语言.docx

文档介绍：数据 结构课 程设计
交通咨询系统设计
学生姓名：
学 号：
指导教师：
完成日期：
..
题目与要求1..
知识点1..
输入输出分析1..
实现的功能1..
2概要设计2..
结构体类型及函数声 arcs [ MVNum] [MVNum]; // 邻接矩阵假定为 int 型 } HGraph; int D1[MVNum], p1 [MVNum];
int D[MVNum ] [MVNum ] , p[MVNum] [ MVNum ];
void
pr (int i)
switch(i)
{
case 1： printf (" 北京 case 2： printf("天津 case 3:printf ("郑州 case 4： printf("徐州 case 5: printf ("西安 case 6:printf ("成都 case 7:printf("武汉
case 8:printf("上海 case 9: printf("福州
")；
")；
")
，，
case
case
case
case
case
printf(“南昌
: printf ("株洲
12:printf ("贵阳
13: printf ("昆明
14:printf ("广州
} void pri() {
* ***
int i;
printf printf(
* *****
("城市代号对照表
奖*** * ** * *
*******
b ; break；
break;
;break;
break;
);break；
;break;
break;
;break;
);break;
");break;
");break;
);break;
");break;
");break;
\n");
*******
****** **
** * *
* ** *
** **** *** *** **** ********
* * * ");
for(i=1 {
printf("%d."
pr
(i)；
i++)
i)；
pr(i)；
printf (
printf("*
n );
* * *****
* * * ** * **** ** **** ****** **
* * * * * * **** *
*************** ***”);
}
void CreateMGraph(MGraph *G)
{ 〃采用邻接矩阵表示法构造有向图G,此图为带权距离图
int i ， j;
for(i=1 ; i <=14; i++)〃输入顶点信息
G- > vexs [ i]=(char) i;
for(i=1 ; i〈=14; i++)
(
for(j=1 ; j<=14; j++)
{
G->arcs [i] [j]=Maxint; // 初始化邻接矩阵
G—>arcs[1] [2] =G-> arcs[2][1 ] =137;
G-> arcs [2] [ 4]=G->arcs[4 ] [2] =674;
G—>arcs [1][3] =G-> arcs [3] [1] =695;
G-> arcs[3] [4] =G—>arcs [4][3] =349;
G->arcs [3] [5]=G — > arcs[5] [3]=511 ;
G->arcs [5][6] =G —>arcs [6] [5]=842;
G— >arcs[3] [ 7]=G-〉arcs[7] [3]=534 ;
G-> arcs[4] [8]=G —〉arcs[8] [4]=651 ;
G- >arcs[6] [ 13]=G — >arcs[13][6]=1100;
G-> arcs [6][12]=G — >arcs [12] [6]=967 ;
G-> arcs[7] [11]=G->arcs [11] [7]=409;
G-> arcs [8][10]=G —>arcs [10] [ 8]=825;
G-> arcs[9] [10] =G->arcs[10] [9] =622; G-> arcs[10][11 ] =G-> arcs[11] [10] =367; G—>arcs [11][12] =G-> arcs[12] [11]=902;