问题概述:
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。
假设我们有任务A B C D E F G
彼此

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

被折叠的 条评论
为什么被折叠?



