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