數據結構之圖(基本概念,知識點)

代碼實現之前還是先讓我們來了解了解圖的一些基本概念(下一篇會附圖的代碼實現): 圖的定義 圖(graph)是由一些點(vertex)和這些點之間的連線(edge)所組成的;其中,點通常稱爲頂點(vertex),而點到點之間的連線通常稱之爲邊或者弧(edge)。通常記爲G=(V,E)。 無向邊:頂點a和b之間的邊沒有方向    如:(a,b)或(b,a) ,這兩種表示指的是同一條邊。 有向邊:頂點a
相關文章
相關標籤/搜索