请输入您要查询的百科知识:

 

词条 拓扑序列
释义
拓扑序列
拓扑序列  顶点活动网中将活动按发生的先后次序进行的一种排列。该排列满足:如果图中有一条从u到v的路径,则顶点v必须出现在顶点u之后。找出顶点活动网中的拓扑序列称“拓扑排序”,拓扑排序既可用深度优先搜索,也可用广度优先搜索实现。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:07:15