【拓扑排序】
文章平均质量分 76
Sly_461
这个作者很懒,什么都没留下…
展开
-
拓扑排序(1)--hdu2647(拓扑排序邻接表模板 应用判断是否存在环)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Dandelion's uncle is a原创 2016-12-17 01:27:54 · 885 阅读 · 0 评论 -
拓扑排序基本介绍(拓扑排序邻接矩阵模板)
拓扑排序 一.定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 注意: 1)只有有向无环图才存在拓扑序列;原创 2016-12-17 01:12:24 · 1399 阅读 · 0 评论