• 在计算机科学领域,有向图的拓扑排序(英語:Topological sorting)或拓撲定序(英語:Topological ordering)是对其顶点的一种线性排序,使得对于从顶点 u {\displaystyle u} 到顶点 v {\displaystyle v} 的每个有向边 u v {\displaystyle...
    5 KB (783 words) - 13:07, 18 March 2024
  • 数学上,序拓撲是可以定義在任意全序集上的拓扑结构。 此為將实数的拓撲結構推廣到任意全序集上所得。 具有此種拓撲結構的拓撲空間稱為序空間。 如果 X 為全序集,則 X 的序拓扑由無界開區間 ( a , ∞ ) = { x ∣ a < x } {\displaystyle (a,\infty )=\{x\mid...
    8 KB (1,263 words) - 04:02, 7 July 2021
  • 拓撲向量空間是泛函分析研究中的一個基本結構。顧名思義就是要研究具有拓撲結構的向量空間。 拓撲向量空間主要都是函數空間,在上面定義的拓撲結構就是函數列收歛的條件。 希爾伯特空間及巴拿赫空間是典型的例子。 一個拓撲向量空間 X 是佈於一個拓撲域 K (通常取實數或複數域)上的向量空間,其上帶有拓撲結構使得向量加法...
    8 KB (1,458 words) - 06:19, 3 January 2023
  • 在數學裡,拓撲空間範疇(通常標記為Top)是一個範疇,其物件為拓撲空間,態射為連續函數。拓撲空間範疇符合範疇的公理,因為兩個連續函數的複合函數依然是連續的。研究拓撲空間範疇及運用範疇論的技術來研究拓撲空間的性質之類的學科稱為「範疇學(categorical topology)」。...
    3 KB (449 words) - 20:47, 28 February 2023
  • 有向无环图的拓扑排序为所有边的起点都出现在其终点之前的排序。能构成拓扑排序的图一定没有环,因为环中的一条边必定从排序较后的顶点指向比其排序更前的顶点。基于此,拓扑排序可以被用来定义有向无环图:当且仅当一个有向图有拓扑排序,它是有向无环图。一般情况下,拓扑排序...
    39 KB (5,127 words) - 03:59, 18 February 2024
  • 18中,並在Fedora 22、RHEL8中替代yum。DNF旨在解决部分yum已知的不足之处,包括糟糕的性能、高内存使用、缓慢的迭代拓撲排序。DNF使用了外部依赖解析器libsolv。 4.20.0. 2024年4月24日 [2024年4月25日].  5.2.1.0. 2024年5月6日...
    3 KB (189 words) - 08:08, 17 January 2024
  • 被访问为止。这种算法不会根据图的结构等信息调整执行策略[來源請求]。 深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如无权最长路径问题等等。 因发明“深度优先搜索算法”,約翰·霍普克洛夫特与罗伯特·塔扬在1986年共同获得计算机领域的最高奖:图灵奖。...
    5 KB (558 words) - 15:20, 3 December 2023
  • 这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全部的,就是说不需要保证此集合内的所有对象的相互可比较性。偏序空間(英语:Partially ordered space)是具有閉偏序的拓撲空間。 给定集合S,“≤”是S上的二元关系,若“≤”满足:...
    6 KB (890 words) - 15:54, 30 January 2024
  • 這裡列出的是在數學領域中的一分支學所常使用的一些術語。在學的許多子類中,術語上的使用差異並不是很大,這裡主要針對一般學(或稱點集拓撲)來編寫。這些術語也是其它學門如代數拓扑、微分拓扑和幾何拓扑中的基本術語。 關於一些基本的定義,請參閱拓扑空間的條目,關於學的簡史,請參閱...
    39 KB (5,979 words) - 22:42, 29 September 2021
  • {\displaystyle K} 的拓扑空间,这个拓扑空间可由 { x ∈ K ∣ x < a } {\displaystyle \{x\in K\mid x<a\}} 和 { x ∈ K ∣ x > a } {\displaystyle \{x\in K\mid x>a\}} 作為準基來生成,稱之為序拓撲。加法和乘法运算相对于这个拓扑空间是连续的。...
    3 KB (496 words) - 09:22, 7 February 2024
  • 情形)下游,它只會增加到該目的地流量路徑的複雜性,而無法提高頻寬的能力。等價多路徑路由不影響其他與邏輯拓撲結構不同的實體拓撲系統,例如,在採用資料連結層的虛擬區域網系統、或如非同步傳輸模式(ATM)或多協議標籤交換(MPLS)的虛擬電路架構。 路由 通道捆合技術 網路拓撲 IEEE 802.1aq...
    2 KB (342 words) - 00:14, 24 September 2021