一个工程项目可以分解成多个子任务,子任务之间存在依赖关系,使用哪种图可以清晰地表达这种依赖关系?

答案解析

核心考点:有向无环图的应用。 解题思路:题目考察AOV网的应用场景。 选项分析: A. 无向图:无法表达任务之间的先后依赖关系,因为无向图中的边没有方向。 B. 有向无环图(DAG):可以清晰地表示任务之间的依赖关系,其中顶点表示任务,有向边表示依赖关系。这是本题的正确答案。 C. 有向有环图:如果存在环,则表示任务之间存在循环依赖,这在实际的工程项目中是不合理的。 D. 完全图:指图中任意两个顶点之间都有边,与任务的依赖关系没有直接联系。 易错点:容易忽略有向无环图“无环”的特性,而选择有向有环图。
正确答案:B
随机推荐
开始刷题