Question

C#实现公交路线查询时，要求能够换乘，需要怎么建立数据库？

换乘要求就是输入2个站点，如果没有直达公交，可以中间换乘公交。
数据库怎么建立啊？

Answer 1

公交车ID 当站 下一站

101 A B

101 B C

101 C D
中途下车到站X，根据当站X，和目标站Y，查询可在当站乘坐的公交车ID（当站有X，且下一站有Y的公交车ID）

追问

换乘查询的算法有代码吗？
怎么感觉算法挺麻烦的

追答

Answer 2

你去看看这个
http://wenku.baidu.com/link?url=uwl6gcAiwXWmzaI0JvF3C5_07S36t9gSdXYkQAQUPH8C5NncNUx48e32VVn38F5_p1F5lz5DCuXD2e74Ne3eP-LIeaAEGmLQJvr0vY-kZ1y