資料結構求有向圖中每個頂點的出度和入度的演算法

2021-03-17 09:35:41 字數 1130 閱讀 4681

1樓:

正好在做,搜半天沒有解說,

入度:能夠進入當前頂點的個數

出度:當前頂點的最大長大。

2樓:匿名使用者

for(int i=0;ito]++;}

什麼是出度和入度?是哪類演算法或資料結構中的?

3樓:sky不用太多

在有向圖中,度又分為入度和出度。

入度 (in-degree) :以某頂點為弧頭,終止於該頂點的弧的數目稱為該頂點的入度

出度 (out-degree) :以某頂點為弧尾,起始於該頂點的弧的數目稱為該頂點的出度

一、資料的邏輯結構:指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏輯結構包括:

集合資料結構中的元素之間除了「同屬一個集合」 的相互關係外,別無其他關係;

2.線性結構

資料結構中的元素存在一對一的相互關係;

3.樹形結構

資料結構中的元素存在一對多的相互關係;

4.圖形結構

資料結構中的元素存在多對多的相互關係。

二、資料的物理結構:指資料的邏輯結構在計算機儲存空間的存放形式。[1]

資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

資料元素的機內表示(映像方法): 用二進位制位(bit)的位串表示資料元素。通常稱這種位串為節點(node)。

當資料元素有若干個資料項組成時,位串中與個資料項對應的子位串稱為資料域(data field)。因此,節點是資料元素的機內表示(或機內映像)。

關係的機內表示(映像方法):資料元素之間的關係的機內表示可以分為順序映像和非順序映像,常用兩種儲存結構:順序儲存結構和鏈式儲存結構。

順序映像藉助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標(pointer)來表示資料元素之間的邏輯關係。

4樓:

是圖論。可以把人與人之間為識的關係對應到一個圖中。如果a認識b就a->b連一條邊。

資料結構的排序方法有哪些,資料結構中排序方法有多少種

內容來自使用者 cngdzjl 資料結構各種排序方法的綜合比較 結論 排序方法 平均時間 最壞時間 輔助儲存 簡單排序 o n2 o n2 o 1 快速排序 o nlogn o n2 o logn 堆排序 o nlogn o nlogn o 1 歸併排序 o nlogn o nlogn o n 基數...

關於資料結構進棧和出棧的問題望賜教(就剩20分了,您別嫌少)

和 這種操作符!放在變數的前面為 如i 1 等式 i 2 4 是先計算這個值,再執行等式的!而 i 2 3 是先計算等式,之後再計算i的值,等式計算後i的值才是 2 進棧 s elem s top 程式內部會這樣分為兩步執行 s elem s top s top s top 1 出棧 s elem ...

資料結構中的頭結點,頭指標開始結點有什麼區別

頭結點bai指的是鏈 表中物理du上的第一個結點zhi 頭指標指的是指向物理dao上第一個結內點的指標 存放該結容點地址的變數 開始結點指的是邏輯上的第一個元素的結點 一般而言,如果連結串列沒有空的頭結點,則頭結點就是開始結點但是資料結構中為了簡化插入刪除操作,連結串列一般都是有空的頭結點的,這樣開...