69,371
社区成员
发帖
与我相关
我的任务
分享间接依赖关系
假设模块A依赖于B、C、D，B依赖于E、F、G，E依赖于X、Y、Z，
每个模块都可能有直接依赖和间接依赖，不可能存在环形的依赖关系即A->B->A这种情况
如何求A的所有依赖关系，包括直接依赖和间接依赖。
求一个算法
每个模块都可能有直接依赖和间接依赖，不可能存在环形的依赖关系即A->B->A这种情况
如何求A的所有依赖关系，包括直接依赖和间接依赖。
求一个算法
...全文
请发表友善的回复…
发表回复
muyi66 2012-03-30
- 打赏
- 举报
用有向图来表达这个关系，遍历时单层出来的就是直接依赖，多层出来的就是间接依赖。
自信男孩 2012-03-30
- 打赏
- 举报
我想也是一种遍历，树的结构可以解决这个问题。
恨天低 2012-03-30
- 打赏
- 举报
就是一颗树的遍历吧？广度优先搜索，深度优先搜索。
Defonds 2012-03-30
- 打赏
- 举报
有向图
barech 2012-03-30
- 打赏
- 举报
采用深度优先的方式进行遍历搜索。
思路：
设置结果集合vector, 遍历A的依赖项B,然后遍历B的依赖项，将取到的依赖放到vector中，遍历结束B；再遍历C/D，直至遍历结束。
思路：
设置结果集合vector, 遍历A的依赖项B,然后遍历B的依赖项，将取到的依赖放到vector中，遍历结束B；再遍历C/D，直至遍历结束。
