码迷,mamicode.com
首页 > 其他好文 > 详细

最短路径(图论-北京地铁线路查询)

时间:2019-03-10 20:22:20      阅读:564      评论:0      收藏:0      [点我收藏+]

标签:image   北京   main   graph   rap   控制   ons   print   star   

目录

  技术图片

  技术图片

  技术图片

 1 int main(){
 2 
 3     printf("北京地铁乘坐线路查询系统\n");
 4 /*---------------------------------------------------*/
 5 
 6 /*---------------------------------------------------*/
 7     freopen("bgstations.txt","r",stdin);
 8     int LINE;                            /*地铁总线数*/
 9     scanf("%d ",&LINE);
10     int i,j;
11     /*初始化*/
12     for(i=0;i<NUM;i++)
13         for(j=0;j<NUM;j++){
14             graph[i][j].weight=graph[j][i].weight=MAX;
15             graph[i][j].L=graph[j][i].L=0;
16         }
17 /*---------------------------------------------------*/
18     /*建图*/
19     create(LINE);
20     freopen("CON", "r", stdin);
21 /*--------------------------------------------------*/
22     /*查找起始站与终点站对应的顶点编号*/
23     make();
24     system("pause");
25     return 0;
26 }

   技术图片

  技术图片

 1 可以先控制台输入起始站和终点站char name_start[N],name_end[N];
 2 然后用文件输入:
 3 初始化图的权重和线路编号;
 4 输入线路总数scanf("%d ",&LINE);
 5 循环{
 6        输入线路编号和该路站数scanf("%d %d ",&no,&sum);
 7        设置标记上一站 last=-1 8        循环{
 9              输入站名和换乘状态scanf("%s %d ",name,&is);
10              /*查找该站是否已存在*/ int index=search(name);
11              如果不存在{
12           保存该站,记录该站与上一站的线路编号,
13         并更新last;
14 
15              }否则直接记录并更新last;
16 17

  技术图片

技术图片

技术图片

技术图片

技术图片

技术图片

技术图片

技术图片

以上内容来自我个人制作的PPT如果需要资料请联系我!

最短路径(图论-北京地铁线路查询)

标签:image   北京   main   graph   rap   控制   ons   print   star   

原文地址:https://www.cnblogs.com/ye-buaasece/p/10506786.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!