2019年4月12日
图的拓扑排序——卡恩算法
摘要： 拓扑排序 有向图的拓扑排序是其顶点的线性排序，使得对于从顶点u 到顶点v 的每个有向边uv ，u 在排序中都在v 之前。 在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（Topological sorting）。 //#include<Windows.h> 阅读全文
posted @ 2019-04-12 12:53 egoist的翻绳游戏 阅读(776) 评论(0) 推荐(0)