码迷,mamicode.com
首页 > 编程语言 > 详细

图的拓扑排序

时间:2021-01-20 11:40:41      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:出现   操作   ica   集合   order   logic   dag   gic   在线   

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。

图的拓扑排序

标签:出现   操作   ica   集合   order   logic   dag   gic   在线   

原文地址:https://www.cnblogs.com/2008nmj/p/14297015.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!