圖的定義存儲和遍歷

文章目錄 圖的基本概念 圖的存儲 圖的遍歷 圖的基本概念 多對多關係 圖(graph)是一種網狀數據結構,圖是由非空的頂點集合和一個描述頂點之間關係的集合組成; 其形式化的定義以下: Graph = (V,E) V = {x|x∈某個數據對象} E = {<u,v>|P(u,v)^(u,v∈V)} V是具備相同特性的數據元素的集合,V中的數據元素一般稱爲頂點(Vertex), E是兩個頂點之間關係
相關文章
相關標籤/搜索