數據結構:圖的存儲結構之鄰接矩陣

圖的定義和術語 數組 1、圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成,一般表示爲:G(V,E),其中,G表示一個圖,V是圖G中頂點的集合,E是圖G中邊的集合。在圖中的數據元素,咱們稱之爲頂點(Vertex),頂點集合有窮非空。在圖中,任意兩個頂點之間均可能有關係,頂點之間的邏輯關係用邊來表示,邊集能夠是空的。spa 2、圖按照有無方向分爲無向圖和有向圖。無向圖由頂點和邊組成,有向
相關文章
相關標籤/搜索