1樓：
拓撲排序滑肢的實豎賀現步驟：
由aov網構造拓撲序列的拓撲排序演算法主要是迴圈執行以下三步，直到不存在入度為0的頂點為止；
1) 選擇乙個入度為0的頂點並輸出之；
2) 從網中刪除此餘讓派頂點及所有出邊；
3) 迴圈結束後，若輸出的頂點數小於網中的頂點數，則輸出「有迴路」資訊，否則輸出的頂點序列就是一種拓撲序列。
求關鍵路徑的演算法：
1) 輸入e條弧，建立aoe網的儲存結構。
2) 從源點v1出發，令ve(1)=0,求 ve(j) 2<=j<=n。
3) 從匯點vn出發，令vl(n)=ve(n),求 vl(i) 1<=i<=n-1。
4) 根據各頂點的ve和vl值，求每條弧s（活動）的最早開始時間e(s)和最晚開始時間l(s)，其中e(s)=l(s)的為關鍵活動。
資料結構拓撲排序？
2樓：網友
不需要有v1到v4的弧線，圖b中連v1到v3和v2到v4的弧線都不需要有。關係r是傳遞的，由v1rv2、v2rv3、v3rv4可推匯出v1rv3、v2rv4、v1rv4。
3樓：望正德
資料結構(data structure)是帶有結構特性的資料元素的集合，它研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係，並對這種結構定義相適應的運算，設計出相應的演算法，並確保經過這些運算以後所得到的新結構仍保持原來的結構型別。簡而言之，資料結構是相互之間存在一種或多種特定關係的資料元素的集合，即帶「結構」的資料元素的集合。「結構」就是指資料元素之間存在的關係，分為邏輯結構和儲存結構。
2]資料的邏輯結構和物理結構是資料結構的兩個密切相關的方面，同一邏輯結構可以對應不同的儲存結構。演算法的設計取決於資料的邏輯結構，而演算法的實現依賴於指定的儲存結構。[2]
資料結構的研究內容是構造複雜軟體系統的基礎，它的核心技術是分解與抽象。通過分解可以劃分出資料的3個層次；再通過抽象，捨棄資料元素的具體內容，就得到邏輯結構。類似地，通過分解將處理要求劃分成各種功能，再通過抽象捨棄實現細節，就得到運算的定義。
上述兩個方面的結合可以將問題變換為資料結構。這是乙個從具體（即具體問題）到抽象（即資料結構）的過程。
資料結構問題~什麼圖可以進行拓撲排序~什麼圖不能進行拓撲排序？
4樓：網友
有向無環圖，可拓排，結果一般不唯一，有向圖存在環時，不能拓排。
如何用函式實現數的排序（用的是C語言）
貌似風輕 一 全域性變數 include int a,b,c 定義三個全域性變數void sort 不需要引數 if b c if a b int main 二 指標 include void sort int a,int b,int c 引數傳遞方式 地址傳遞 if b c if a b int ...
如何實現中華民族偉大復興的中國夢的路徑是什麼
索隱者 實現中國夢必須走中國道路，即走中國特色社會主義道路。這條道路之所以來之不易，是因為它是在改革開放30多年的偉大實踐中走出來的，是在中華人民共和國成立60多年的持續探索中走出來的，是在對近代以來170多年中華民族發展歷程的深刻總結中走出來的，是在對中華民族5000多年悠久文明的傳承中走出來的，...
怎麼做氣泡排序？氣泡排序法是如何排序的？？？
具體 如下 從小到大排序。include void main int a 10 i,j,k,temp printf 輸入10個數 for i 0 i 10 i scanf d a i 輸入10個數，初始化陣列。for i 0 i 9 i for j i 1 j 10 j 用陣列中第i個數和i後面的數...