數據結構之圖的定義及基本術語

圖的定義算法 圖是由頂點集合(Vertex)及頂點間的關係集合組成的一種數據結構:Graph=( V, E ) V = {x | x ∈某個數據對象 } 是頂點的有窮非空集合; E ={ (x, y) | x, y ∈V } 是頂點之間關係的有窮集合,也叫作邊(Edge)集合。網絡 注:∈爲數學符號,表示屬於的意思 。例:x∈y:表示x屬於y的意思。數據結構 在圖中的數據元素一般稱爲頂點 V  
相關文章
相關標籤/搜索