摘要： 算法一： 寻找入度为0（没有任何结点指向它）的结点Q，删除Q及与Q相连的边。 重复上述操作直到结点被全部删除，或找不到入度为0的结点（存在有向环，非DAG）。 算法二： 遍历每一个结点，通过DFS访问结点的所有子孙。当前结点无子孙时为递归边界，将结点加入到当前拓扑序的首部。 需要注意的是，要判断递归 阅读全文