算法與數據結構(c語言)——圖(Figure,一)

首先是基本的一些概念,上個圖先: 圖的定義  圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲:G(V,E),其中,G表示一個圖,V(vertex)是圖G中頂點的集合,E(edge)是圖G中邊的集合。 有向邊:若從頂點vi到vj的邊有方向,則稱這條邊爲有向邊。也稱爲弧(Arc)。用有序偶<vi,vj>來表示,vi稱爲弧尾(Tail),vj稱爲弧頭(Head)。 頂點:一個個
相關文章
相關標籤/搜索