简洁明了的拓扑图算法讲解

拓扑图:

算法思想：类似于二叉树的层次遍历，遍历所有结点，将入度为0的结点存在一个栈中，依次输出栈内的各个结点时，将每个节点的子节点的度减1，然后将其中度为0的结点存入栈中，循环执行上述操作，直到所有结点遍历完。

举个例子，如下图所示

第一步，（A,B,C,D,E）的度数分别为（0,2,1,3,0）先将入度为0的结点存入栈中，（A,E）入栈，A出栈，则相应的结点D的度数3减变为2，结点B的度数2减1变为1，继续将栈中的E出栈，此时B的度数为1-1=0，则将度为0的结点B进栈，此时B出栈&#x