本文介绍了一种图的遍历方式——拓扑排序。通过选择并删除入度为0的顶点来逐步完成排序过程，适用于有向无环图。文章详细解释了拓扑排序的具体步骤。
拓扑排序 方法如下:
(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止.
拓扑排序方法
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
