Dependency Graph

释义 Definition

“依赖图；依存关系图”：用图（graph）来表示事物之间的依赖关系的数据结构。通常用节点表示对象（如软件包、任务、模块），用有向边表示“谁依赖谁”。常用于构建系统、包管理、任务调度、编译器等场景。（在很多场合它是有向无环图 DAG，但也可能出现循环依赖。）

发音 Pronunciation (IPA)

/dɪˈpɛndənsi ɡræf/

例句 Examples

A dependency graph shows which packages rely on others.
依赖图用来展示哪些软件包依赖于哪些其他软件包。

Before releasing the update, we analyzed the dependency graph to detect cycles and minimize breaking changes across modules.
在发布更新前，我们分析了依赖图以检测循环依赖，并尽量减少跨模块的破坏性变更。

词源 Etymology

dependency 来自拉丁语 dependere（“悬挂于、依靠”），引申为“依赖关系”；graph 源自希腊语 graphē（“书写、描绘”），在数学与计算机中指“由点和边构成的图”。合起来表示“把依赖关系用图形结构描绘出来”。

相关词 Related Words

• Directed
• DAG
• Graph
• Node
• Edge
• Topology
• Topological Sort
• Dependency
• Build
• Cycle

文学与作品 Literary Works

• Compilers: Principles, Techniques, and Tools（Aho, Lam, Sethi, Ullman，“龙书”）——在编译与优化相关章节常讨论用图结构表示依赖关系。
• Introduction to Algorithms（Cormen 等，CLRS）——图算法与拓扑排序的内容常用于解释依赖图一类问题。
• Pro Git（Scott Chacon, Ben Straub）——在讲解提交历史与项目结构时，常出现用“依赖关系图/图结构”来理解工程依赖的表述与示意。