Question

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

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

Answer 1

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

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