拓扑排序

拓扑排序的步骤:

          (1)从图中选择一个入度为0的顶点且输出之;

          (2)从图中删掉该顶点及其所有以该顶点为弧尾的弧;

反复执行这两个步骤,直到所有的顶点都被输出,输出的序列就是这个无环有向图的拓扑序列。

posted @ 2012-09-24 08:44  logzh  阅读(198)  评论(0编辑  收藏  举报