解釋
該排列滿足：如果圖中有一條從u到v的路徑，則頂點v必須出現在頂點u之後。找出頂點活動網中的拓撲序列稱“拓撲排序”。
套用
拓撲排序既可用深度優先搜尋，也可用廣度優先搜尋實現。
相關詞條
-
序列
序列，被排成一列的對象。如DNA分子是由4種核苷酸（A，T，G，C）排列組成，DNA序列就是組成某一DNA分子的核苷酸的排列次序。在信息學裡，序列表示離...
概述 科學研究 數學名詞 信號名詞 符號 -
拓撲空間中的反例
本書匯集了拓撲空間與線性拓撲空間方面的大量反例。主要內容為：拓撲空間，可數性公理，分離性公理，連通性，緊性，局部凸空間，桶空間和囿空間，線性拓撲空間中的基。
編輯推薦 目錄 -
拓撲空間
拓撲空間是一種數學結構，可以在上頭形式化地定義出如收斂、連通、連續等概念。拓撲空間在現代數學的各個分支都有套用，是一個居於中心地位的、統一性的概念。拓撲...
定義 例子 構造 分類 擁有代數結構 -
密著拓撲
密著拓撲是有最小可能數的開集的拓撲，因為拓撲的定義只要求兩個集合是開集。儘管它的簡單性，帶有多於一個元素和密著拓撲的空間 X 缺乏關鍵的想要的性質： 它...
定義 操作案例 基本原理 性質 -
點態收斂拓撲
點態收斂拓撲(pointwise convergence topology)亦稱點開拓撲，是一種常用的拓撲結構。設X是一個非空集合，Y是拓撲空間，X到Y...
定義 相關知識 -
譜序列
在同調代數中，譜序列是一種借著逐步逼近以計算同調或上同調群的技術，由讓·勒雷在1946年首創。其套用見諸代數拓撲、群上同調與同倫理論。
動機 形式定義 正合偶 收斂與退化 -
拓撲排序
對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，...
預備知識 執行步驟 非計算機套用 套用 拓撲學 -
離散拓撲
離散拓撲(discrete topology)一類特殊的拓撲。設X為任意非空集合，則由X的所有子集組成的拓撲稱為X上的離散拓撲。它是X上的最細拓撲。由此...
介紹 預備知識 概念性質 空間性質 -
代數拓撲
代數拓撲(Algebraic topology)是使用抽象代數的工具來研究拓撲空間的數學分支。 賦以拓撲的集合叫拓撲空間。拓撲基[topologique...
詳細介紹 發展歷史 代數不變數方法 同調的結果 在範疇論中
