什麼是計算圖

什麼是圖:  按照數據結構的定義,圖由頂點集V(G)和邊集E(G)組成,記爲G=(V,E)。其中E(G)是邊的有限集合,邊是頂點的無序對(無向圖)或有序對(有向圖)。 對有向圖來說,E(G)是有向邊(也稱弧(Arc))的有限集合,弧是頂點的有序對,記爲<v,w>,v、w是頂點,v爲弧尾(箭頭根部),w爲弧頭(箭頭處)。 對無向圖來說,E(G)是邊的有限集合,邊是頂點的無序對,記爲(v, w)或者(
相關文章
相關標籤/搜索