出处:信息科学卷 • 计算机科学技术 • 软件与系统
词条 | 拓扑序列 |
释义 | 拓扑序列 拓扑序列 顶点活动网中将活动按发生的先后次序进行的一种排列。该排列满足:如果图中有一条从u到v的路径,则顶点v必须出现在顶点u之后。找出顶点活动网中的拓扑序列称“拓扑排序”,拓扑排序既可用深度优先搜索,也可用广度优先搜索实现。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。