拓扑排序的理解: 拓扑排序的定义: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。(from:百度百科)。 首先理解排序的规则:即若存在一条有向边从u到v,则在排序后的顺序里u在v的前面。并且每个点在这个拓扑序里只能出现一次。考虑为什么必须是有向无环图,首先无向显然是不行的,而如果存在环,则会存在冲突的前后关系。 对于这样一张图显然我们根据定义可得其拓扑序…

2017年8月19日 0条评论 5点热度 阅读全文