6.6拓扑排序

6.6拓扑排序

2024-03-18    01'24''

主播: 启军😝

71 1

介绍:
顶点活动网 拓扑排序的思想: 1 在有向图中选取一个没有前驱的顶点,输出他 2 在有向图中删除该顶点以及有关的所有边 3 重复执行上述过程,直到图中全部顶点都已输出或者剩余顶点没有前驱顶点为止 4 输出剩余无前驱的结点。