Python數據結構——圖（graph）

圖由頂點和邊組成。如果圖中頂點是有序的，則稱之爲有向圖。 由頂點組成的序列，稱爲路徑。 除了可以對圖進行遍歷外，還可以搜索圖中任意兩個頂點之間的最短路徑。 在python中，可利用字典 {鍵:值} 來創建圖。 圖中的每個頂點，都是字典中的鍵，該鍵對應的值爲「該頂點所指向的圖中其他的頂點」。 # -*- coding:utf-8 -*- # file: pygraph.py # def search

>>阅读原文<<