學習筆記-數據結構-圖的基礎知識及鄰接矩陣和鄰接表的實現（Python）

一、基本概念 圖是一個二元組G=(V,E）。V是非空有窮的頂點集合。E是圖G中邊的集合。 有向圖：圖中的每條邊都有方向（即帶有箭頭）。 無向圖：圖中的每條邊都沒有方向。 有向邊：用尖括號來表示爲<a,b>。a是始點，b是終點。也被稱爲弧，a是弧尾，b是弧頭。 無向邊：用圓括號表示爲(a,b)。 完全圖：任意兩個頂點之間都有邊的圖（有向圖或無向圖）。             n個頂點的無向完全圖有n

>>阅读原文<<