手工求解拓扑排序的方法

对AOV网进行拓扑排序的常用算法:在这里插入图片描述
每一轮选择一个入度为0的顶点并输出,然后删除该结点和所有以它为起点的有向边(即其出度)

栗子:手工求解拓扑排序的方法_第1张图片
当然还有一种题型,问你所有可能的拓扑排序序列,如:
手工求解拓扑排序的方法_第2张图片

你可能感兴趣的:(数据结构知识点)