怎样用c语言编写公交车线路查询系统???

发布时间:2024-05-16 03:43 发布:上海旅游网

问题描述:

课程实习我选了 这个题目 现在还不是很有头绪。。请高手指点一下~~
谢谢啦!!
有源代码的最好~~~~~

问题解答:

公交线路查询主要用的是数据结构中图的概念,从A地到B地的公交换乘最佳方案其实就是图的遍历,建议先去温习一下图,特别是广度优先遍历和深度优先遍历。关于C语言的使用则要用到跟图相关的存储方式——邻接矩阵或邻接表,建议学习一下这两个结构。

到网上搜了一个代码
http://bbs.mapabc.com/post/view.htm?bid=1&id=3569
用javascript写的,需要翻译一下。

热点新闻