java时刻表代码 java如何表示时间( 二 )


}
/******************************************************/
void cmd(void)
{
int i;
b=InitGraph();
Menu();
scanf("%d",i);
while(i!=5)
{
switch(i)
{
case 1:system("cls");Browser(b);Menu();break;
case 2:system("cls");ShortestPath_DIJ(b);Menu();break;
case 3:system("cls");Floyd(b);Menu();break;
case 4:system("cls");Search(b);Menu();break;
case 5:exit(1);break;
default:break;
}
scanf("%d",i);
}
}
MGraph InitGraph(void)
{
MGraph G;
int i,j;
G.vexnum=10;
G.arcnum=14;
for(i=0;iG.vexnum;i++)
G.vexs[i].num=i;
strcpy(G.vexs[0].name,"综合食堂");
strcpy(G.vexs[0].introduction,"新建标准化食堂");
strcpy(G.vexs[1].name,"东西办公楼");
strcpy(G.vexs[1].introduction,"全体教师办公场所,楼高12层,各种设施齐全");
strcpy(G.vexs[2].name,"5号学生宿舍楼");
strcpy(G.vexs[2].introduction,"计算机系男生宿舍楼,苏式建筑");
strcpy(G.vexs[3].name,"医院");
strcpy(G.vexs[3].introduction,"校医院,设施不是很齐全,只能看小病 , 收费较贵");
strcpy(G.vexs[4].name,"图书馆");
strcpy(G.vexs[4].introduction,"藏书60万册,设施良好,2楼为电子阅览室,环境幽雅");
strcpy(G.vexs[5].name,"足球场");
strcpy(G.vexs[5].introduction,"现代化塑胶跑道,人造草坪,适宜锻炼身体的场所");
strcpy(G.vexs[6].name,"沁园");
strcpy(G.vexs[6].introduction,"绿树成荫,适宜休息和读书");
strcpy(G.vexs[7].name,"主教学楼");
strcpy(G.vexs[7].introduction,"学院最大的教学楼,共5层,环形建筑,适宜学习");
strcpy(G.vexs[8].name,"西教学楼");
strcpy(G.vexs[8].introduction,"学院第二大教学楼,环境较差");
strcpy(G.vexs[9].name,"多媒体楼");
strcpy(G.vexs[9].introduction,"多媒体教学场所,设施先进,环境良好");
for(i=0;iG.vexnum;i++)
for(j=0;jG.vexnum;j++)
G.arcs[i][j].adj=INFINITY;
G.arcs[0][1].adj=100;
G.arcs[0][2].adj=200;
G.arcs[0][6].adj=400;
G.arcs[1][7].adj=300;
G.arcs[2][3].adj=120;
G.arcs[3][6].adj=220;
G.arcs[3][4].adj=100;
G.arcs[4][5].adj=300;
G.arcs[4][9].adj=250;
G.arcs[5][9].adj=350;
G.arcs[6][7].adj=60;
G.arcs[6][9].adj=200;
G.arcs[7][8].adj=50;
G.arcs[8][9].adj=20;
for(i=0;iG.vexnum;i++)
for(j=0;jG.vexnum;j++)
G.arcs[j][i].adj=G.arcs[i][j].adj;
return G;
}//InitGraph end
void Menu()
{
printf("\n石家庄铁道学院导游图\n");
printf("┏━━━━━━━━━━━━━━━━━━━━┓\n");
printf("┃1.浏览校园全景┃\n");
printf("┃2.查看所有游览路线┃\n");
printf("┃3.选择出发点和目的地┃\n");
printf("┃4.查看景点信息┃\n");
printf("┃5.退出系统┃\n");
printf("┗━━━━━━━━━━━━━━━━━━━━┛\n");
printf("Option-:");
}
void Browser(MGraph *G)
{
int v;
printf("┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
printf("┃编号┃景点名称┃简介┃\n");
for(v=0;vG-vexnum;v++)
printf("┃%-4d┃%-16s┃%-56s┃\n",G-vexs[v].num,G-vexs[v].name,G-vexs[v].introduction);
printf("┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");
}
// 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点
void ShortestPath_DIJ(MGraph * G)
{
int v,w,i,min,t=0,x,flag=1,v0;
int final[20], D[20], p[20][20];

推荐阅读