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

来源:百度知道 编辑:UC知道 时间:2024/06/23 12:18:40
课程实习我选了 这个题目 现在还不是很有头绪。。请高手指点一下~~
谢谢啦!!
有源代码的最好~~~~~

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

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