复杂网络中简单路径搜索算法及其应用研究

摘要：

将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.

关键词：有向无环网络、复杂网络、简单路径、搜索算法

所属期刊栏目：26

分类号：N94;TP14(系统科学)

资助基金：中国科学院资助项目60374057,50575204

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

页数：共6页

页码：9-13,84