2020年9月8日
王道数据结构 （35） 逆拓扑排序
摘要： （1） （2） （3） （4） （5） （6） 阅读全文
posted @ 2020-09-08 16:36 1点 阅读(1903) 评论(0) 推荐(0) 编辑
王道数据结构 （34） 拓扑排序
摘要： 拓扑排序的实现： ① 从AOV⽹中选择⼀个没有前驱的顶点并输出。 ② 从⽹中删除该顶点和所有以它为起点的有向边。 ③ 重复①和②直到当前的AOV⽹为空或当前⽹中不存在⽆前驱的顶点为⽌。 代码实现： #include <stdio.h> #include <stdlib.h> #define MAX_ 阅读全文
posted @ 2020-09-08 15:15 1点 阅读(477) 评论(0) 推荐(0) 编辑