第7章 圖

圖中的元素稱爲頂點 圖是一種更加複雜的數據結構 圖。包括頂點的集合和頂點之間邊的集合。圖中的數據元素稱爲頂點。G(V,E),G是圖。V的頂點。E是邊。V不可以爲空,邊可以爲空。 樹中元素稱爲結點,圖中元素稱爲頂點。 無向邊:頂點之間的邊沒有方向。無序偶對(v1,v2) 有向邊也稱爲弧。有序偶對<v1,v2> A是弧尾,D是弧頭。<A,D>表示弧。 有向圖G1.G1=(V1,{E1}),頂點集合V1
相關文章
相關標籤/搜索