search

拓撲排序演算法實現

拓撲排序演算法實現

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

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

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

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

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

  5、退出系統。

拓撲排序是怎麼進行的

  拓撲排序進行方法是AOV網構造拓撲序列的拓撲排序演算法主要是迴圈執行以下兩步,直到不存在入度為0的頂點為止,先選擇一個入度為0的頂點並輸出之,再從網中刪除此頂點及所有出邊,迴圈結束後,若輸出的頂點數小於網中的頂點數,則輸出有迴路資訊,否則輸出的頂點序列就是一種拓撲序列;拓撲排序是對一個有向無環圖G進行拓撲排序,是將G中所有頂點排成一個線性序列,使得圖中任意一對頂點u和v,u線上性序列中出現在v之前,通常,這樣的線性序列稱為滿足拓撲次序的序列,簡稱拓撲序列,由某個集合上的一個偏序得到該集合上的一個全序,這個操

FDDI主拓撲結構是什麼

  FDDI的基本結構為逆向雙環。一個環為主環,另一個環為備用環。當主環上的裝置失效或光纜發生故障時,透過從主環向備用環的切換可繼續維持FDDI的正常工作。這種故障容錯能力是其它網路所沒有的。現在最主要的拓撲結構有匯流排型拓撲、星形拓撲、環形拓撲、樹形拓撲以及它們的混合型。


什麼叫結構

  拓撲結構是將各種物體的位置表示成抽象位置,在網路中,拓撲結構形象地描述了網路的安排和配置,包括各種結點和結點的相互關係,拓撲結構不關心事物的細節,也不在乎相互的比例關係,只將討論範圍內的事物之間的相互關係表示出來,將這些事物之間的關係透過圖表示出來。   網路中的計算機等裝置要實現互聯,就需要以一定的結構 ...

什麼是點對點的網路結構

  點對點網路,又稱對等式網路,是無中心伺服器、依靠使用者群交換資訊的網際網路體系,它的作用在於,減低以往網路傳輸中的節點,以降低資料遺失的風險。與有中心伺服器的中央網路系統不同,對等網路的每個使用者端既是一個節點,也有伺服器的功能,任何一個節點無法直接找到其他節點,必須依靠其戶群進行資訊交流。   點對點的 ...

有哪些常見的結構

  以計算機網路為例,計算機網路拓撲結構主要有:匯流排型拓撲、星型拓撲、環型拓撲、樹型拓撲和混合型拓撲。   網路拓撲結構就是指用傳輸媒體把計算機等各種裝置互相連線起來的物理佈局,是指互連過程中構成的幾何形狀,它能表示出網路伺服器、工作站的網路配置和互相之間的連線。網路拓撲結構可按形狀分類,分別有:星型、環型 ...

計算機的結構是指什麼

  網路中的計算機等裝置要實現互聯,就需要以一定的結構方式進行連線,這種連線方式就叫做拓撲結構。   拓撲是將各種物體的位置表示成抽象位置,在網路中,拓撲形象地描述了網路的安排、配置,包括各種結點、結點的相互關係,拓撲不關心事物的細節也不在乎什麼相互的比例關係,只將討論範圍內的事物之間的相互關係表示出來,將這 ...

排序演算法的時間複雜度計算

  演算法的時間複雜度的計算方法為:   1、用常數1取代執行時間中的所有加法常數;   2、在修改後的執行次數函式中,保留高階項;   3、如最高階項存在且不是1,則去除與這個項相乘的常數;   4、當n增大到一定值,n的冪次最高的項對時間複雜度影響最大,其它常數項和低冪次項可忽略不計。   總結:一個演算 ...

最容易處理網路故障的結構是

  以下為其優缺點:   一,優點:   1、控制簡單:任何一站點只和中央節點相連線,因介質訪問控制方法簡單,致使訪問協議也十分簡單,易於網路監控和管理;   2、故障診斷和隔離容易:中央節點對連線線路可以逐一隔離進行故障檢測和定位,單個連線點的故障隻影響一個裝置,不會影響全網;   3、方便服務:中央節點可 ...

區域網絡結構

  介紹:   網路拓撲是網路形狀,或者是網路在物理上的連通性。網路拓撲結構是指用傳輸媒體互連各種裝置的物理佈局,即用什麼方式把網路中的計算機等裝置連線起來。拓撲圖給出網路伺服器、工作站的網路配置和相互間的連線。   網路的拓撲結構有很多種,主要有星型結構、環型結構、匯流排結構、分散式結構、樹型結構、網狀結構 ...