shao1996的博客

原创 拓扑排序算法详解

一、定义：是将一个有向无环图G的所有的顶点排成一个线性序列，使得有向图中的任意的顶点u 和 v 构成的弧属于该图的边 集，并且使得 u 始终是出现在 v 的前面。通常这样的序列称为是拓扑序列。 注意: 只有有向无环图才可以进行拓扑排序 二、算法思想： 1.找到有向无环图中没有前驱的节点（或者说是入度为0的节点）输入； 2.然后从图中将此节点删除并且删除以该节点为尾的弧；