資料結構圖的環和迴路有無區別,資料結構問題,有向圖和無向圖在建立的時候有什麼區別麼?都是採用鏈式儲存的話

時間 2021-08-30 10:27:56

1樓:匿名使用者

一、資料流向不同

1、環:圖中有個點最後通過邊能繞回該點即可。

2、迴路:有專指有向圖,從某點出發,最終又有邊回到該點,注意一個邊出一個邊入,如果某點只有輸出或輸入,那該點就沒有迴路。

二、結構不同

1、環:結構中存在關鍵字和k相等的記錄,則必定在f(k)的儲存位置上。

2、迴路:結點的有窮集合v和邊的集合e組成。

擴充套件資料

資料結構是指同一資料元素類中各資料元素之間存在的關係。資料結構分別為邏輯結構、儲存結構(物理結構)和資料的運算。資料的邏輯結構是從具體問題抽象出來的數學模型,是描述資料元素及其關係的數學特性的,有時就把邏輯結構簡稱為資料結構。

邏輯結構是在計算機儲存中的映像,形式地定義為(k,r)(或(d,s)),其中,k是資料元素的有限集,r是k上的關係的有限集。

根據資料元素間關係的不同特性,通常有下列四類基本的結構:集合結構。該結構的資料元素間的關係是「屬於同一個集合」。

線性結構。該結構的資料元素之間存在著一對一的關係。

樹型結構。該結構的資料元素之間存在著一對多的關係。

圖形結構。該結構的資料元素之間存在著多對多的關係,也稱網狀結構。

從上面所介紹的資料結構的概念中可以知道,一個資料結構有兩個要素。一個是資料元素的集合,另一個是關係的集合。在形式上,資料結構通常可以採用一個二元組來表示。

2樓:

有一點點區別

1. 環最好理解,就是圖中有個點最後通過邊能繞回該點即可;

2. 迴路一般有專指有向圖,從某點出發,最終又有邊回到該點,注意一個邊出一個邊入,如果某點只有輸出或輸入,那該點就沒有迴路。

有向無環圖是不是就是樹呢 (資料結構中)

3樓:匿名使用者

因為有向圖中一個點經過兩種路線到達另一個點未必形成環,因此有向無環圖未必能轉化成樹,但任何有向樹均為有向無環圖

圖自己畫一下,我就不給你畫了,資料結構要多動上手畫圖

資料結構問題,有向圖和無向圖在建立的時候有什麼區別麼?都是採用鏈式儲存的話

4樓:匿名使用者

肯定有區別,例如a,b節點,如果無向圖的,a節點的連結串列有b節點,b節點也要a節點。

有向圖如果a,b節點只有a到b方向,那麼b節點的連結串列就沒有a節點

資料結構問題 什麼是有向圖和無向圖?

5樓:

有向圖在圖中的邊是有方向的,表現出來就是有個箭頭指示方向,節點只能單向通訊或傳遞訊息,相當於單行道,無向圖邊沒方向是雙向的,邊連線的兩個節點有通路可以雙向通訊,類似於雙行道

6樓:樂意丶

有向圖就是任意兩個鄰接點之間只有一條弧,而不是兩條弧,只允許從一個鄰接點到另一個鄰接點,而不能反過來。

無向圖相反,就是任意兩個鄰接點之間有兩條弧,方向是相反的,它們構成一條「邊」,說明兩個鄰接點之間是互通的。

其他的圖稱為混合圖,圖中鄰接點之間即有邊,又有弧的,不統一。

資料結構無向圖的建立,資料結構中 無向網和無向圖有什麼區別 無向網的概念是什麼

您好,這是我們資料結構一個作業程式,希望能幫到你。include include define int max 10000 define inf 9999 define max 20 鄰接矩陣定義 typedef struct arccell arccell,adjmatrix 20 20 type...

c語言的資料結構和程式設計,資料結構和C語言有什麼區別?

口框口 資料結構是資料及資料之間的關係,c語言只是一門程式語言,可以用 回c語言來寫程式,實現答資料按照某種特定的關係來組織和管理資料 也就是實現資料結構 所以資料結構的課程會有不同的語言版本,其實就是用不同的語言來實現資料結構了。呵呵,不知道你明白沒有呢 資料結構是c語言的更高層次的應用 示申僉 ...

什麼是無結構的問題,資料結構問題 什麼是有向圖和無向圖?

郭歡 無結構的問題是指不依據事先設計的問卷和固定的程式,而是隻有一個訪談的主題或範圍,由訪談員與被訪者圍繞這個主題或範圍進行比較自由的交談。無結構式訪談又稱非標準化訪問,它是一種半控制或無控制的訪問。與結構式訪談相比,它事先不預定問卷 和提出問題的標準程式,只給調查者一個題目,由調查者與被調查者就這...