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

摘要

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