2018年5月6日
拓扑排序
摘要： 拓扑排序 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序 获得一个拓扑序的过程就是拓扑排序 AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG） 引入 如果 则称 a 为从 u 到 v 的弧(arc)，u 阅读全文
posted @ 2018-05-06 13:58 习惯就好233 阅读(200) 评论(0) 推荐(0) 编辑