拓扑排序

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

posted on 2017-03-28 22:34  yzwall  阅读(104)  评论(0)  编辑  收藏  举报

导航