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

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

单位：浙江大学现代制造工程研究所; 浙江; 杭州; 310027; 桂林电子工业学院机电与交通工程系; 广西; 桂林; 541004; 上海理工大学管理学院系统工程研究所; 上海; 200093