一种结点循环嵌套的检测方法、装置及系统制造方法及图纸

本发明专利技术适用于管理领域，提供了一种结点循环嵌套的检测方法、装置及系统，所述方法包括下述步骤：获取结点关系信息，所述结点关系信息由至少两条直接关系信息组成；循环检测删除结点关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直接关系信息；得到剩余的结点关系信息。在本发明专利技术实施例中，循环检测删除结点关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直接关系信息，实现了一种结点循环嵌套的检测方法，处理过程简单、效率高、省时，并且适用于涉及到的结点数量大的情况。

【技术实现步骤摘要】

本专利技术属于管理领域，尤其涉及一种结点循环嵌套的检测方法、装置及系统。
技术介绍
结点是一个独立的可与其它结点存在关系的物体的抽象，例如一个物料、一个物料清单(Bill of Material，BOM)、路由器等。 一个物料与其它物料可能存在替代关系；B0M记载构成产品的各物料及其需求数量、相互之间的组成结构关系，一个BOM可能与其它的BOM存在层级的关系、一个路由器与其他路由器之间存在数据转发关系等。 有直接关系的两个结点，称为直接关系结点。例如可以用物料B来替代物料A，而物料C可以用来替代物料B，因而物料A与物料B，物料B与物料C是互为直接关系结点，而物料A与物料C就不是互为直接关系结点，而是互为间接关系结点。 两个直接关系结点A、B，如果从结点A向结点B发生关系，则称A为直接关系开始 结点，B为直接关系结束结点。例如，物料B替代物料A，替代的关系是用B向A发生，所以 称B为直接关系开始结点，A为直接关系结束结点。 —个结点通过直接关系结点的关系传递，最终与至少一个其它结点即有间接关 系，又有直接关系，则所有的这些结点之间的关系就是循环嵌套关系。例如，物料B可以用 来替代物料本文档来自技高网...

【技术保护点】
一种结点循环嵌套的检测方法，其特征在于，所述方法包括下述步骤：　　　　获取结点关系信息，所述结点关系信息由至少两条直接关系信息组成；　　　　循环检测删除结点关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直接关系信息；得到剩余的结点关系信息。

【技术特征摘要】

【专利技术属性】
技术研发人员：徐惠乾，
申请(专利权)人：金蝶软件中国有限公司，
类型：发明
国别省市：94[中国|深圳]