标签:
今天看到的一篇博文,超赞
注意拓扑排序的唯一性是在全序关系的条件下建立起来的
注意拓扑排序是针对有向五环图。
欧拉回路和哈密顿路径:
哈密顿路径:经过所有的顶点正好访问一次的路径。
Knhn算法的实现:考虑入度为0的点
DFS算法的实现:考虑出度为0的点
拓扑排序
原文地址:http://www.cnblogs.com/do-it-best/p/5414257.html