拓撲排序 c語言版的 高手進 要多急有多急!

2025-05-22 17:15:08 字數 1029 閱讀 4301

1樓:網友

要好好學習啊 這樣不行的 現在有人可以幫你 以後怎麼辦?不能老是找人幫吧。

拓撲排序演算法實現

2樓:撿點科技小知識

拓撲排序演算法實現採用鄰接表作為拓撲排序演算法的儲存結構,所設計的系統要有簡正孝單的 dos 介面,方便使用者進行操作,完成以下功能:

1、實現圖的基本運算,如:增加邊,舉鬧稿刪除邊,判斷邊是不是存在等;

2、實現堆疊類,要求採用鏈式儲存結構實現;

3、實現拓撲排序演算法,要求使用堆疊類存放入度為零的頂點;

4、輸出拓撲排序的彎指結果到文字檔案中儲存;

5、退出系統。

資料結構拓撲排序?

3樓:網友

不需要有v1到v4的弧線,圖b中連v1到v3和v2到v4的弧線都不需要有。關係r是傳遞的,由v1rv2、v2rv3、v3rv4可推匯出v1rv3、v2rv4、v1rv4。

4樓:望正德

資料結構(data structure)是帶有結構特性的資料元素的集合,它研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係,並對這種結構定義相適應的運算,設計出相應的演算法,並確保經過這些運算以後所得到的新結構仍保持原來的結構型別。簡而言之,資料結構是相互之間存在一種或多種特定關係的資料元素的集合,即帶「結構」的資料元素的集合。「結構」就是指資料元素之間存在的關係,分為邏輯結構和儲存結構。

2]資料的邏輯結構和物理結構是資料結構的兩個密切相關的方面,同一邏輯結構可以對應不同的儲存結構。演算法的設計取決於資料的邏輯結構,而演算法的實現依賴於指定的儲存結構。[2]

資料結構的研究內容是構造複雜軟體系統的基礎,它的核心技術是分解與抽象。通過分解可以劃分出資料的3個層次;再通過抽象,捨棄資料元素的具體內容,就得到邏輯結構。類似地,通過分解將處理要求劃分成各種功能,再通過抽象捨棄實現細節,就得到運算的定義。

上述兩個方面的結合可以將問題變換為資料結構。這是乙個從具體(即具體問題)到抽象(即資料結構)的過程。

資料結構(c語言版)插入元素的指標語句幫我解釋下 s next p next p next s,最好寫個程式,感謝

現將p的下 乙個位址給新元素s作為s的下乙個位址 再將s的位址作為p的下一專個地屬址。假設q是p的下乙個位址,那麼這條鏈應該是 p q 現在要插入顯得位址s,所以要完成的鏈是p s q 但不能直接先將s給p,那樣的話就找不到q了。所以要先s next p next 再p next s。給你直觀的乙個...

多國語言版的INTEL盒裝CPU是怎麼回事?

你的cpu是水貨 國際版 cpu本身質量沒有問題,也是行貨,一般從由台灣到深圳走私來的,分銷各地,只是風扇會被做點手腳,要麼跟原裝掉包,要麼用散裝cpu 假風扇 盒子 的形式 裝成原裝市面行貨,當然,一分錢一分貨啊 自然便宜,上很多這樣的 你是按盒裝價買的,就吃虧了。至少便宜幾十塊啊。oem貨是所指...

求資料結構題集(c語言版)清華大學出版社的詳細的答案,發至我

書目列表 出版社 1.計算機演算法設計與分析 第3版 電子工業出版社 2.演算法設計與實驗題解 電子工業出版社 3.微機原理與組合語言程式設計 中國水利水電出版社 4.微機原理與組合語言程式設計 習題集 中國水利水電出版社 5.visual basic.net程式設計使用教程 清華大學出版社 6.v...