拓扑排序
在图论中,由一个有向无环图的顶点组成的串行,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorting)。
- 每个顶点出现且只出现一次;
- 若A在串行中排在B的前面,则在图中不存在从B到A的路径。
也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从顶点A到顶点B的路径,那幺在排序中B出现在A的后面。
单词 | Topological order |
释义 |
Topological order
中文百科
拓扑排序在图论中,由一个有向无环图的顶点组成的串行,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorting)。
也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从顶点A到顶点B的路径,那幺在排序中B出现在A的后面。
英语百科
Topological order 拓扑排序![]() In physics, topological order is a kind of order in zero-temperature phase of matter (also known as quantum matter). Macroscopically, topological order is defined/described by robust ground state degeneracy and quantized non-Abelian geometric phases of degenerate ground states (just like superfluid order is defined/described by vanishing viscosity and quantized vorticity). Microscopically, topological order corresponds to patterns of long-range quantum entanglement (just like superfluid order corresponds to boson condensation). States with different topological orders (or different patterns of long range entanglements) cannot change into each other without a phase transition. |
随便看 |
|
英汉双解词典包含3607232条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。