拓扑排序之任务管理系统思路设计

本文介绍了拓扑排序的概念及其在任务管理中的应用。通过举例说明如何使用拓扑排序确定任务的完成顺序,解释了如何计算每个任务的入度,并通过遍历找到入度为0的任务,逐步消除依赖,最终完成所有任务。文章末尾提到将探讨如何在程序中实现这样的任务管理系统。
摘要由CSDN通过智能技术生成

问题概述:

A task (e.g., A B C …) can be completed during a level only if it has no dependencies or all its dependencies have been have been completed.

A dependency: (A, B) indicates that task A has to be completed before B.

A task list is a list of all tasks to be completed.

A dependency list is a list of all dependencies considered.

顾名思义就是我们要完成一系列任务,单个任务之间可能是依赖关系,比如要完成任务B的前提是完成任务A,每次只能开始能进行的任务。就像完成学校学位所需要完成的课程。

这幅图很直观的展现出了要完成CS学位所需要完成的课程以及各个课程之间的依赖关系。

拓扑排序就是通关计算机程序来寻找完成这些任务的顺序,还可以延伸到许多不同的问题。

假设B任务必须依赖A才能完成,也就是说B一定在A之后完成,即(A,B)表示B依赖于A。

假设我们有

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值