一种判断流程图中是否存在循环回路的方法和装置专利登记公告

专利名称：一种判断流程图中是否存在循环回路的方法和装置

摘要：本发明公开了一种判断流程图中是否存在循环回路的方法和装置，属于计算机技术领域。方法包括：根据流程图中每个节点的状态和预设的节点状态与状态值之间的对应关系，得到流程图中每个节点的状态值；将当前节点的所有相邻出口节点中的一个相邻出口节点作为第一当前相邻出口节点；将第一当前相邻出口节点的原状态值与已搜索状态值进行或运算，得到或运算结果值；如果或运算结果值与原状态值不相等，则将或运算结果值作为第一当前相邻出口节点的当前状态值；如果搜索但不能够搜索到第一当前相邻出口节点的相邻出口节点，且当前节点的所有入口节点中存在

专利类型：发明专利

专利号：CN201110050546.4

专利申请（专利权）人：深圳市金蝶中间件有限公司

专利发明（设计）人：蒋建波

主权项：一种判断流程图中是否存在循环回路的方法，其特征在于，所述方法包括：根据预设的节点状态与状态值之间的对应关系，将流程图中每个节点的状态标注为相应的状态值；判断是否能够搜索到当前节点的相邻出口节点；如果能够搜索到当前节点的相邻出口节点，则将搜索到的当前节点的所有相邻出口节点中的一个相邻出口节点作为第一当前相邻出口节点；将所述第一当前相邻出口节点的原状态值与已搜索状态值进行或运算，得到所述第一当前相邻出口节点的原状态值与已搜索状态值的或运算结果值；判断所述第一当前相邻出口节点的原状态值与已搜索状态值的或运算结果

专利地区：广东