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

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

【技术实现步骤摘要】

本专利技术属于管理领域，尤其涉及一种结点循环嵌套的检测方法、装置及系统。
技术介绍
结点是一个独立的可与其它结点存在关系的物体的抽象，例如一个物料、一个物料清单(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可以用 来替代物料A，物料C可以用来替代物料B，而物料A又可以用来替代物料C，而他们的关系 为A- > C- > B- > A，即C与A即有直接关系，又有间接关系。因而，A、 B、 C、 D这些结点 间形成循环嵌套关系。 现有物料管理系统用结点表示其管理的各物料，一般在数据库中记录有关系的两个结点，如表l所示物料替代物料ABBCCD 表1 有时需要知道结点间是否存在循环嵌套关系，现有结点循环嵌套的检测方法根据 结点间的直接关系信息，先将结点间的间接关系变为直接关系，例如，A与C之间存在间接 关系C- > B、 B- > A，则增加A与C之间的直接关系C- > A，然后判断最终如果出现A- > A这样的自身关系，则得知A、 B、 C间存在循环嵌套。但是，如果涉及到的节点较多，则比较 耗时、处理性能不高。 综上所述，现有结点循环嵌套的检测方法处理过程繁琐、效率低、耗时，尤其不适4用于涉及到的节点多的情况。
技术实现思路
本专利技术实施例的目的在于旨在解决现有技术存在的问题，提供一种结点循环嵌套 的检测方法，处理过程简单、效率高、省时。 本专利技术实施例是这样实现的，一种结点循环嵌套的检测方法，所述方法包括下述 步骤 获取结点关系信息，所述结点关系信息由至少两条直接关系信息组成； 循环检测删除结点关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直接关系信息； 得到剩余的结点关系信息。 本专利技术实施例的另一目的在于提供一种结点循环嵌套检测装置，所述装置包括 信息获取单元，用于获取结点关系信息，所述结点关系信息由至少两条直接关系 信息组成； 信息修改单元，用于根据所述信息获取单元获取到的结点关系信息，循环检测删 除结点关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直 接关系信息；以及 结果获取单元，用于得到所述信息修改单元处理后剩余的结点关系信息。 本专利技术实施例的另一 目的在于提供一种包含上述结点循环嵌套检测装置的系统。 在本专利技术实施例中，循环检测删除结点关系信息中只作为直接关系开始结点或直 接关系结束结点的结点所对应的所有直接关系信息，实现了一种结点循环嵌套的检测方 法，处理过程简单、效率高、省时，并且适用于涉及到的结点数量大的情况。附图说明 图1是本专利技术实施例提供的结点循环嵌套的检测方法的实现流程图； 图2是本专利技术实施例提供的存储结点关系信息的数据库表的示意图； 图3是本专利技术实施例提供的存储剩余结点关系信息的数据库表的示意图； 图4本专利技术实施例提供的结点循环嵌套检测装置的结构示意图。具体实施例方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对 本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并 不用于限定本专利技术。 在本专利技术实施例中，循环检测删除结点关系信息中只作为直接关系开始结点或直 接关系结束结点的结点所对应的所有直接关系信息。 图1示出了本专利技术实施例提供的结点循环嵌套的检测方法的实现流程，详述如 下 在步骤S101中，获取结点关系信息，该结点关系信息由至少两条直接关系信息组 成；5 在步骤S102中，循环检测删除结点关系信息中只作为直接关系开始结点或直接 关系结束结点的结点所对应的所有直接关系信息； 在步骤S103中，得到剩余的结点关系信息。 其中，获取到的结点关系信息可以是其他系统、终端、服务器、数据库等输出的， 也可以是由用户等输入的；该结点关系信息可以由至少两条直接关系信息组成，例如由 A- > B、 B- > C、 C- > D、 A- > X等组成。直接关系信息表示有直接关系的两结点的关系， 记载哪个结点作为直接关系开始结点和哪个结点作为直接关系结束结点，还包括作为直接 关系开始结点的结点信息和作为直接关系结束结点的结点信息。其中，结点信息可以为结 点名称、标识号等唯一标识各结点的信息，在实际运用中，可以采用数学形式、数据库表中 的字段等方式来构建两结点间的直接关系信息，例如，以数学形式(A， B)构建两结点间的 直接关系信息，A为直接关系开始结点，B为直接关系结束结点；结点可以表示物料、B0M、路 由器、交换机等与其他结点存在关系的物体。在循环检测删除结点关系信息中只作为直接 关系开始结点或直接关系结束结点的结点所对应的所有直接关系信息后，最终剩余的结点 关系信息就是结点循环嵌套的检测结果，由该剩余的结点关系信息可以得知哪些结点构成 循环嵌套关系，上述步骤S102通过具体包括 在步骤S1021中，依次提取结点关系信息中包括的各结点信息； 在步骤S1022中，根据结点关系信息，当检测到所提取的结点信息所表示的结点只作为直接关系开始结点或直接关系结束结点时，删除结点关系信息中包括该结点信息的所有直接关系信息，返回步骤S1021。 这里，由获取到的结点关系信息中的各条直接关系信息，即可提取结点关系信息 中包括的各结点信息。根据结点关系信息中的各条直接关系信息，可以判断获取到的结点 信息所表示的结点是否只作为直接关系开始结点或直接关系结束结点，如果是，则删除结 点关系信息中该结点所对应的所有直接关系信息，即删除结点关系信息中所有包括该结点 信息的直接关系信息，完成后，返回步骤S1021,重新提取结点关系信息中包括的各结点信 息；否则，对提取到的下一个结点信息进行相应判断处理。如果提取到的结点关系信息中包 括的所有的结点信息对应的结点，者既作为关系开始结点又作为关系结束结点，则结束。此 时，剩余的直接关系信息即为结点循环嵌套的检测结果。 采用上述结点循环嵌套的检测方法，只需要根据结点关系信息循环检测删除结点 关系信息中只作为直接关系开始结点或直接关系结束结点的结点所对应的所有直接关系 信息，剩下的直接关系信息所组成的结点关系信息即为结点循环嵌套的检测结果，处理过 程简单、效率高、省时，并且适用于涉及到的结点数量大的情况。 下面，以一个具体的例子对上述结点循本文档来自技高网...

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

【技术特征摘要】

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