2019年8月26日
python 排序 拓扑排序
摘要： 在计算机科学领域中，有向图的拓扑排序是其顶点的先行排序，对于每个从顶点u到顶点v的有向边uv，在排序的结果中u都在v之前。 如果图是有向无环图，则拓扑排序是可能的（为什么不说一定呢？） 任何DAG具有至少一个拓扑排序，并且这些已知算法用于在线性时间内构建任何DAG的拓扑排序 图论：是组合数学的一个分 阅读全文
posted @ 2019-08-26 14:13 凌晨四点的蓝 阅读(682) 评论(0) 推荐(0) 编辑