首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

间接依赖关系解决思路

2012-04-03 
间接依赖关系假设模块A依赖于B、C、D,B依赖于E、F、G,E依赖于X、Y、Z,每个模块都可能有直接依赖和间接依赖,不可

间接依赖关系
假设模块A依赖于B、C、D,B依赖于E、F、G,E依赖于X、Y、Z,
每个模块都可能有直接依赖和间接依赖,不可能存在环形的依赖关系即A->B->A这种情况
如何求A的所有依赖关系,包括直接依赖和间接依赖。
求一个算法

[解决办法]
采用深度优先的方式进行遍历搜索。

思路:
设置结果集合vector, 遍历A的依赖项B,然后遍历B的依赖项,将取到的依赖放到vector中,遍历结束B;再遍历C/D,直至遍历结束。
[解决办法]
有向图
[解决办法]
就是一颗树的遍历吧?广度优先搜索,深度优先搜索。
[解决办法]
我想也是一种遍历,树的结构可以解决这个问题。
[解决办法]
用有向图来表达这个关系,遍历时单层出来的就是直接依赖,多层出来的就是间接依赖。

热点排行