拓扑排序

拓扑排序:有向图中,使得一个序列中只有前边的节点指向后边的节点;
拓扑排序唯一解
  1. 当一个DAG的任何两个顶点都存在确定的先后关系,该DAG的拓扑排序的解是唯一的;
  2. 保证BFS队列中入度为0的节点有且只有一个;
 

原文地址:https://www.cnblogs.com/yzwall/p/6637254.html