[发明专利]一种结点循环嵌套的检测方法、装置及系统

说明书

技术领域

本发明属于管理领域，尤其涉及一种结点循环嵌套的检测方法、装置及系统。

背景技术

结点是一个独立的可与其它结点存在关系的物体的抽象，例如一个物料、一个物料清单(Bill of Material，BOM)、路由器等。一个物料与其它物料可能存在替代关系；BOM记载构成产品的各物料及其需求数量、相互之间的组成结构关系，一个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可以用来替代物料A，物料C可以用来替代物料B，而物料A又可以用来替代物料C，而他们的关系为：A-＞C-＞B-＞A，即C与A即有直接关系，又有间接关系。因而，A、B、C、D这些结点间形成循环嵌套关系。

现有物料管理系统用结点表示其管理的各物料，一般在数据库中记录有关系的两个结点，如表1所示：

  物料  替代物料  A  B  B  C  C  D

表1

有时需要知道结点间是否存在循环嵌套关系，现有结点循环嵌套的检测方法根据结点间的直接关系信息，先将结点间的间接关系变为直接关系，例如，A与C之间存在间接关系C-＞B、B-＞A，则增加A与C之间的直接关系C-＞A，然后判断最终如果出现A-＞A这样的自身关系，则得知A、B、C间存在循环嵌套。但是，如果涉及到的节点较多，则比较耗时、处理性能不高。

综上所述，现有结点循环嵌套的检测方法处理过程繁琐、效率低、耗时，尤其不适用于涉及到的节点多的情况。

发明内容

本发明实施例的目的在于旨在解决现有技术存在的问题，提供一种结点循环嵌套的检测方法，处理过程简单、效率高、省时。

本发明实施例是这样实现的，一种结点循环嵌套的检测方法，所述方法包括下述步骤：

获取结点关系信息，所述结点关系信息由至少两条直接关系信息组成；

循环检测删除结点关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直接关系信息；

得到剩余的结点关系信息。

本发明实施例的另一目的在于提供一种结点循环嵌套检测装置，所述装置包括：

信息获取单元，用于获取结点关系信息，所述结点关系信息由至少两条直接关系信息组成；

信息修改单元，用于根据所述信息获取单元获取到的结点关系信息，循环检测删除结点关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直接关系信息；以及

结果获取单元，用于得到所述信息修改单元处理后剩余的结点关系信息。

本发明实施例的另一目的在于提供一种包含上述结点循环嵌套检测装置的系统。