一种基于有向无环图的依赖管理机制及实现

摘要：

一个复杂系统内部通常包含众多状态信息,这些状态信息相互依赖,增加了软件各模块之间的耦合度,且把依赖信息硬编码也将导致软件代码后续维护困难.为了解决这些问题,提出了一种基于有向无环图的依赖管理机制,把单个状态信息抽象为顶点,把依赖关系抽象为有向边,把依赖管理问题归结为经典的有向图问题,从而简化软件设计,降低软件模块耦合度.最后,通过动态剪枝、拓扑排序等手段,优化了求解算法.

关键词：复杂系统、有向无环图、依赖管理、状态触发

所属期刊栏目：53

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2021-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2989-2994