2017年4月16日

数据结构与算法（c++）--拓扑排序

摘要： 这次来说一下拓扑排序的东西，仍是基于自己看的资料进行整理的（《数据结构与算法分析c++描述》这本书真的好，强烈推荐）。 拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从Vi到Vj的路径，那么在排序的时候Vj将会出现在Vi的后面。举个例子说，对于有向边（Vi，... 阅读全文

posted @ 2017-04-16 19:21 云端翱翔 阅读(495) 评论(0) 推荐(0)

导航