數據結構筆記(七)——圖

圖是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲:G(V,E),其中,G表示一個圖,V是圖G中頂點的集合,E是圖G中邊的集合。 相關概念 ·無向邊:若頂點 vi 到 vj 之間的邊沒有方向,則稱這條邊爲無向邊,用無序偶對(vi, vj)來表示。 ·無向圖:如果圖中任意兩個頂點之間的邊都是無向邊,則稱該圖爲無向圖。 ·有向邊:若頂點 vi 到 vj 之間的邊有方向,則稱這條邊爲有向邊,也稱
相關文章
相關標籤/搜索