2016年7月11日

拓扑排序

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

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

导航