算法_圖

圖 圖由頂點的集合和邊的集合組成。表示一些事物或者狀態的表達方法。 頂點表示對象。邊表示兩個對象間的關係。 分類 ​ 一個圖的頂點對是有序的， 則可以稱之爲有向圖。在對有向圖中的頂點對排序後， 便可以在兩 個頂點之間繪製一個箭頭。 有向圖表明瞭頂點的流向。 ​ 邊沒有指向性的圖叫做無向圖。 ​ 可以爲邊賦予權值，來量化兩個點之間的一些關係。邊上帶有權重的圖叫做帶權圖。 頂點的度 ​ 無向圖中頂點的

>>阅读原文<<