什麼是拓撲排序(詳解)

在現實生活中,我們經常會同一時間接到許多任務去完成,但是這些任務的完成是有先後次序的。以我們學習java學科爲例,我們要學習很多知識,但是這些知識在學習的過程中是需要按照先後次序來完成的。從java基礎,到jsp/servelt,到ssm,到springboot等是個循環漸進且有依賴的過程。在學習jsp前首先要掌握java基礎和html基礎,學習ssm框架前要掌握jsp/servelt之類纔行。
在這裏插入圖片描述
此時如果某個同學要學習這些課程,就需要指定出一個學習的方案,我們只需要對圖中的頂點進行排序,讓它轉換爲一個線性序列,就可以解決,這時就需要用到一種叫做拓撲排序的算法
拓撲排序:
給定一副有向圖,將所有的頂點排序,使的所有的有向邊均從排在前面的元素指向排在後面的元素,此時就可以明確的表示出每個頂點的優先級,下列是一副拓撲排序的示意圖。
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章