2016年7月11日

拓扑排序

摘要： 最近对拓扑排序概念有点模糊，故总结一下 拓扑排序的定义： 对于DAG的图G=(V,E)，如果G有(u,v)，则结点u排在v之前，以这样的次序排序，生成的图G所有顶点的线性次序叫拓扑排序 拓扑排序的相关定理： [^参见《算法导论（第三版）》356页] 一个有向图G=(V,E)是无环的，当且仅当对其进行 阅读全文

posted @ 2016-07-11 09:33 Chuckqgz 阅读(211) 评论(0) 推荐(0) 编辑

导航