圖的定義

圖是一種數據結構,其中節點可以具有零個或多個相鄰元素,兩個節點的連接稱之爲邊,節點在圖形結構中也被稱爲頂點,一個頂點到另一個頂點的經過的的線路稱爲路徑。 圖形結構有3種類型:無向圖、有向圖、帶權圖 無向圖:頂點A與頂點B之間的邊是無方向的,可以從A到B,也可以從B到A 有向圖:頂點A與頂點B之間的邊是有方向的,可以從A到B,但不可以從B到A 帶權圖:頂點A與頂點B之間的邊是帶有屬性的,如A到B的
相關文章
相關標籤/搜索