> 数学 >
编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件:若从顶点i 到顶点j有一条弧,则应使i
人气:307 ℃ 时间:2019-10-10 04:17:18
解答
拓扑排序
先统计所有点的入度.
然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度.重复直到所有点处理完
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版