- 博客(7)
- 收藏
- 关注
RSS订阅原创 有向图的拓扑排序
拓扑排序。任意给定一个有向图，设计一个算法，对它进行拓扑排序。拓扑排序算法思想：a.在有向图中任选一个没有前趋的顶点输出；b.从图中删除该顶点和所有以它为尾的弧；c.重复上述a、b，直到全部顶点都已输出，此时，顶点输出序列即为一个拓朴有序序列；或者直到图中没有无前趋的顶点为止，此情形表明有向图中存在环。拓扑排序算法思想：在有向图中任选一个没有前趋的顶点输出； 从图中删除该顶点和所有以它为尾的弧； 重复上述1、2、直到全部顶点都已输出，此时，顶点输出序列即为一个拓朴有序序列；或者直到图中没有无前.
2022-05-26 16:31:43
1306
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人