混合图 (ADMG)

混合图（Mixed Graph）是图论中一种广义的图结构形式，其定义由顶点集 V、无向边集 E 和有向边集 A 三元组构成。与仅含单向边的有向图或仅含双向边的无向图不同，混合图允许图中同时存在具有固定方向约束的有向边和方向未定的无向边。在工程与算法领域，混合图的核心价值在于其能够精确描述那些部分流程具有刚性方向（如数据流、依赖链），而另一部分流程具有双向交互或可选路径（如通信链路、资源调度）的复杂系统。该概念最早由数学家在组合优化理论中提出，现已成为处理混合网络流、拓扑排序及约束满足问题的基础框架。

在现代计算架构与系统设计中，混合图扮演着连接理论抽象与工程落地的关键角色。它不仅是描述混合网络（如混合交通流、混合制造流水线）的数学语言，更是解决复杂调度问题的算法基石。在分布式系统、供应链管理及交通网络规划中，混合图模型能够优雅地处理“必须单向”与“可双向”并存的约束条件。其生态地位体现在它是许多高级算法（如混合图拓扑排序、混合图最大流）的输入形式，也是验证系统一致性与死锁自由性的标准工具。相比于单一的有向图或无向图，混合图提供了更高的建模精度，使得工程师能够在不牺牲计算复杂度的前提下，更真实地反映现实世界的混合交互特性。