基于STP的零部件关系网简单路径搜索方法研究

发布时间：2021-08-24 21:15

　　制造业领域中产品族零部件的关系网络可用有向图刻画,通过有向图的简单路径和环来研究零部件的关系网络是一重要的途径。基于矩阵半张量积方法,建立了有向图的简单路径和环的构成模型,给出了寻找有向图任意指定长度的或所有的简单路径和环的算法,并证实了算法的有效性。 

【文章来源】：制造业自动化. 2019,41(11)CSCD

【文章页数】：3 页

【部分图文】：

有向图的连接关系有向图2的邻接矩阵为：

【参考文献】：
期刊论文
[1]基于数据库存储的最优路径查询算法改进[J]. 胡慧,邓安远.  制造业自动化. 2010(06)
[2]复杂网络中简单路径搜索算法及其应用研究[J]. 刘夫云,祁国宁,车宏安.  系统工程理论与实践. 2006(04)



本文编号：3360736