2018年1月23日
拓扑排序
摘要： 问题描述 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 根据以上定义可以知道，拓扑排序是针对有向无环图(DAG：Directed Acyclic Graph)中的顶点顺序进行排序，举一个例子：选课。我想任何看过数 阅读全文
posted @ 2018-01-23 19:25 K_artorias 阅读(414) 评论(0) 推荐(0) 编辑