[发明专利]环路检测方法及系统

摘要

本发明涉及一种对软件系统和/或硬件系统中存在的循环环路进行检测的方法及系统，更具体地涉及一种环路检测方法及采用该方法的系统。该方法通过软件系统和/或硬件系统中的入口节点的数量与出入口节点的数量之间的关系来确定软件系统和/或硬件系统中是否存在循环环路。另外，本发明还提供了采用上述方法的系统以支持对软件系统和/或硬件系统的检测。通过采用上述的技术方案，本发明提供了一种环路检测方法及采用该方法的系统，其能够方便检测软件系统和/或硬件系统中是否存在环路，工作过程简单，提高了效率，而且还能大幅度的提高性能。

主权项

一种环路检测方法，其特征在于，所述方法包括：1）确定检测对象，确定所述检测对象的节点，并为所述节点创建入口节点和出口节点的结对关系；2）计算当前所述结对关系的所述入口节点的数量，相同的所述入口节点不重复计数；3）判断所述入口节点的数量是否大于零，如果为是，则执行下一步；如果为否，则转到步骤9）输出结果后结束；4）判断既是所述出口节点又是所述入口节点的节点并标记为出入口节点，相同的所述出入口节点不重复计数，记录所述出入口节点的数量；5）判断所述入口节点的数量是否大于所述出入口节点的数量，如果为是，则执行下一步；如果为否，则转到步骤8）输出结果并结束；6）将未在所述出口节点中出现过的所述入口节点对应的结对关系移除；7）然后针对当前剩下的所述结对关系，返回步骤2）开始依次执行；8）如果判断结果为否，则表示存在所述环路，检测结束；9）如果所述入口节点数量为零，则表示不存在所述环路，检测结束。