拓扑排序

来源:互联网 发布:香奈儿bleu 知乎 编辑:程序博客网 时间:2024/06/03 05:38

求下图的拓扑序列:


求法:

1 找入度为0的节点;

2 把该节点的处有向边删掉;

3 排序成如下图:



4 组合得到所求拓扑排序序列为:012457013657 023457 023657





0 0