2022年3月27日
拓扑排序
摘要： 什么是拓扑序列 拓扑序列是对于有向图而言的，有向图的拓扑序是其顶点的线性排序，使得对于从顶点u uu 到顶点v vv的每个有向边u v uvuv， u uu 在序列中都在v vv之前。 例如对于下图： 对于上图， 存在4条边：（1,3）（1,2）（2,4）（2,3） 该图的拓扑序必须要满足以下两点： 阅读全文
posted @ 2022-03-27 22:09 Gazikel 阅读(23) 评论(0) 推荐(0) 编辑