怎样求一个有向无环图的拓扑排序序列总数

发布网友发布时间：2022-05-10 03:03

共1个回答

热心网友时间：2022-04-18 06:22

(1)
设对有向无环图G=,求得它的一个拓扑序列为S,
初始化S为空,然后每次从G中选取一个入度为0的点v,将v插入到S的尾部,再在G中删除点v,并删除所有以v为弧尾的边(即由v引出去的边),如此循环,直到图G中的V为空集时结束.
2
1 2 3 4 5 6 7 8
1 3 2 4 5 7 6 8
3 1 4 2 5 6 7 8
3 1 2 5 4 7 8 6

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com