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

发布时间：2021-02-23 19:06

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

【文章来源】：通信技术. 2020,53(12)

【文章页数】：6 页

【部分图文】：

有向图初始化

有向图顶点关系示例1

基于如图3所示的有向图，顶点A状态改变，将会依次通告B、D、C。B会通告D,D会向C发起第二次通告。这样就有重复的通告过程。通过以顶点A为起始顶点做拓扑排序，排序结果为A→B→D→C。当A状态改变时，只需要依次向B、D、C发起通告即可，降低了通告过程的复杂度。2.2.2 激发处理

【参考文献】：
期刊论文
[1]基于图论的自动化系统动态库自动升级和依赖关系维护方法[J]. 高原,顾文杰,陈旻昱,丁雨恒,陈泊宇.  江苏科技信息. 2019(05)
[2]图的邻接路径矩阵与关键路径求解算法[J]. 高遵海,杨波,程果.  中国科技论文. 2017(17)
[3]基于邻接表结构的拓扑排序的全序列算法研究[J]. 薛春艳.  现代计算机(专业版). 2016(19)
[4]基于邻接表的进路广度搜索算法分析[J]. 文冬林.  科技资讯. 2013(34)
[5]电力系统潮流分解协调并行计算[J]. 朱永兴,张步涵.  电力系统及其自动化学报. 2010(05)



本文编号：3048081