博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
拓扑排序
阅读量:6843 次
发布时间:2019-06-26

本文共 166 字,大约阅读时间需要 1 分钟。

拓扑排序的步骤:

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

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

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

转载于:https://www.cnblogs.com/zjhnl/archive/2012/09/24/2699519.html

你可能感兴趣的文章