python 算法 day11 圖 詞梯

圖 頂點 vertex：是圖的基礎部分 邊 edge：如果一個邊連接兩個點，則表示兩者具有聯繫，邊可以是單向的也可以是雙向的，如果一個圖中的邊都是單向的，我們就說這個圖是有向圖 權重 weight：一個頂點到另一個頂點的「代價」，可以給邊賦權 路徑 path：由邊依次連接起來的頂點序列 圈 cycle：有向圖裏的圈是首尾頂點相同的路徑 鄰接矩陣 用鄰接矩陣表示圖的優點是簡單，很容易看出節點之間的聯

>>阅读原文<<