數據結構之圖(一)——概論

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