1 回答

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