python實現：圖（查找一條路徑、所有路徑、最短路徑）

圖         圖是非線性的數據結構，由頂點和邊組成。若是圖中的頂點是有序的，那麼圖是有方向的，稱之爲有向圖；不然，圖是無向圖。在圖中，由頂點組成的序列稱爲路徑。     在python中，能夠採用字典的方式來建立圖，圖中的每一個元素都是字典中的鍵，該元素所指向的圖中其餘元素組成鍵的值。     與樹同樣，對於圖來講，也能夠對其進行遍歷。除了遍歷外，還能夠從圖中搜索從一個頂點到另外一個頂點的全

>>阅读原文<<