【python项目】扩展---公交换乘

1. 项目要求：用户输入起点，再输入终点站。 我们程序根据 公交站的字典查找到换乘的位置。
2. 我们程序要：提示 换乘站 和换乘路线。
3. 公交数据库如下:

 
 
375:西直门,文慧桥,蓟门桥,学院路,知春路
562:蓟门桥,学院路,中关村
387:学院路,北京西站

 
 
jiangning@jiangning-Ideapad-Z460:~$ more bus.txt 
375:西直门,文慧桥,蓟门桥,学院路,知春路
562:蓟门桥,学院路,中关村
387:学院路,北京西站
jiangning@jiangning-Ideapad-Z460:~$ python change.py 
请输入起始站:西直门
请输入目标站:中关村
find 西直门 -- 蓟门桥 --中关村 
find 西直门 -- 学院路 --中关村 
jiangning@jiangning-Ideapad-Z460:~$ python change.py 
请输入起始站:西直门
请输入目标站:北京西站
find 西直门 -- 学院路 --北京西站

支持多路换乘的例子：

 
 
dict_and={"375":["345","123","432"],"345":["23","32"],"123":["1","2"],"23":["3","4"],"3":["5","6"]}

findit = 0
changeno = ""

def find(n,end):
        global findit,changeno
        if dict_and.has_key(n):
                l_n = dict_and[n]
        else:
                return

        for n1 in l_n:
                if n1 == end :
                        print n1
                        findit = 1
                        changeno = n
                        return
                else:
                        find(n1,end)
                        if changeno == n1:
                                print n1
                                changeno = n
findit = 0
find("375","5")
changeno = ""
findit = 0
find("375","6")
changeno = ""
findit = 0
find("375","3")

公交数据下载

http://mobile.8684.cn/down