1 回答

TA貢獻1963條經驗 獲得超6個贊
圖算法。詳細的可以搜索。下面是摘自百度百科:
圖中的度:所謂頂點的度(degree),就是指和該頂點相關聯的邊數。
在有向圖中,度又分為入度和出度。
入度 (in-degree) :以某頂點為弧頭,終止于該頂點的弧的數目稱為該頂點的入度
出度 (out-degree) :以某頂點為弧尾,起始于該頂點的弧的數目稱為該頂點的出度
一、數據的邏輯結構:指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前后件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
集合
數據結構中的元素之間除了“同屬一個集合” 的相互關系外,別無其他關系;
2.線性結構
數據結構中的元素存在一對一的相互關系;
3.樹形結構
數據結構中的元素存在一對多的相互關系;
4.圖形結構
數據結構中的元素存在多對多的相互關系。
二、數據的物理結構:指數據的邏輯結構在計算機存儲空間的存放形式。[1]
數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由于具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
數據元素的機內表示(映像方法): 用二進制位(bit)的位串表示數據元素。通常稱這種位串為節點(node)。當數據元素有若干個數據項組成時,位串中與個數據項對應的子位串稱為數據域(data field)。因此,節點是數據元素的機內表示(或機內映像)。
關系的機內表示(映像方法):數據元素之間的關系的機內表示可以分為順序映像和非順序映像,常用兩種存儲結構:順序存儲結構和鏈式存儲結構。順序映像借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像借助指示元素存儲位置的指針(pointer)來表示數據元素之間的邏輯關系。
添加回答
舉報