数据结构课程笔记_拓扑排序
摘要：
何谓拓扑排序？ 由某个集合上的一个偏序得到该集合上的一个全序，这个操作叫做拓扑排序。 如何得到一个有向图的拓扑排序？ 按照有向图给出的次序关系，将图中顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任意的次序关系，由此所得顶点的线性序列称之为拓扑有序序列。 如何进行拓扑排序？ 阅读全文
posted @ 2016-05-16 21:11 JASONlee3 阅读(331) 评论(0) 推荐(0) 编辑
