一种获取状态关系的方法、装置及电子设备制造方法及图纸

本说明书公开了一种获取状态关系的方法、装置及电子设备。该方法应用于状态流转关系图，该状态流转关系图中状态与状态之间的边设置有方向属性和场景属性，该方法包括：获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。通过上述方案，将状态流转关系的获取粒度提升至场景级别，减小环形图出现的概率，解决了现有技术中获取两个状态之间流转关系准确性较差的技术问题，提高了状态关系获取的准确性。

【技术实现步骤摘要】
一种获取状态关系的方法、装置及电子设备
本说明书涉及软件
，特别涉及一种获取状态关系的方法、装置及电子设备。
技术介绍
图是表示物件与物件之间的关系的方法，一个图由一些顶点和连接这些顶点的边组成，是图论的基本研究对象。有向图：则是给图的每条边规定一个方向，由此得到的图称为有向图。对于普通的有向图，可以通过深度优先搜索(DepthFirstSearch，DFS)算法可以产生有向图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多图论问题，如两个状态之间的流转关系。但，对于复杂的有向图，尤其是带环形状态的有向图，如图1所示，仅仅通过深度优先搜索DFS算法，无法准确获取相应两个状态“3”和“4”之间的流转关系，亟需一种新的获取状态关系的方法，来提高获取复杂有向图中两个状态之间的流转关系的准确性。
技术实现思路
本说明书实施例提供一种获取状态关系的方法、装置及电子设备，用于解决现有技术中获取两个状态之间流转关系准确性较差的技术问题。第一方面，本说明书实施例提供一种获取状态关系的方法，应用于状态流转关系图，所述状态流转关系图中状态与状态之间的边设置有方向属性和场景属性，所述方法包括：获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。第二方面，本说明书实施例提供一种获取状态关系的装置，应用于状态流转关系图，所述状态流转关系图中状态与状态之间的边设置有方向属性和场景属性，所述装置包括：第一获取单元，用于获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；拆分单元，用于基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；第二获取单元，用于基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。第三方面，本说明书实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。第四方面，本说明书实施例提供一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。本说明书实施例中的上述一个或多个技术方案，至少具有如下技术效果：本说明书实施例提供一种获取状态关系的方法，为状态流转关系图中状态与状态之间的边设置方向属性和场景属性，在获取两个目标状态之间的流转关系时，针对获取所需目标场景及目标场景属性；基于目标场景属性和方向属性对状态流转关系图进行场景拆分，获得目标场景的目标状态流转关系图；进而基于目标状态流转关系图获取目标场景对应的两个目标状态之间的流转关系即前驱或后继关系。通过场景属性的设置，及将状态流转关系的获取粒度提升至场景级别，对状态流转关系图进行场景拆分，以减小环形图出现的概率，由此提高获取两个目标状态之间前驱或后继关系的准确性，解决了现有技术中获取两个状态之间流转关系准确性较差的技术问题。附图说明为了更清楚地说明本说明书实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本说明书的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为现有技术中的状态流转关系图的示意图；图2为本说明书实施例提供的一种状态流转关系图的建立方法的流程图；图3为本说明书实施例提供的包含场景属性的状态流转关系图的示意图；图4为本说明书实施例提供的一种获取状态关系的方法的流程图；图5为本说明书实施例提供的拆分获得的目标状态流转关系图的示意图；图6为本说明书实施例提供的一种获取状态关系的装置的示意图；图7为本说明书实施例提供的一种电子设备的示意图。具体实施方式为使本说明书实施例的目的、技术方案和优点更加清楚，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。在本说明书实施例提供一种获取状态关系的方法、装置及电子设备，用于解决现有技术中获取两个状态之间流转关系准确性较差的技术问题，提高前驱或后继关系获取的准确性。下面结合附图对本说明书实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细的阐述。实施例本说明书实施例提供的一种状态流转关系图的建立方法，适用于多场景即两个场景或两个以上场景的状态流转关系图的建立，请参考图2，该方法包括：S21：获取待建立状态流转关系图所包含的所有场景，并对每个场景进行唯一标识，获得所述每个场景的场景属性；S23：基于所有每个场景的状态流转逻辑，获得所有场景中的状态与状态之间的方向属性；S25：基于所述方向属性建立有向图，并基于每个场景的所述场景属性对所述有向图的边进行场景标识，获得所述状态流转关系图。具体实施过程中，本实施例所述的场景是指应用场景或业务场景，每一种场景的状态流转逻辑不尽相同，但其包含的状态可能存在部分或全部相同，若单独为每个场景建立状态流转关系图，那么每增加一个场景，就需要进行一次状态流转逻辑的添加，当场景较多时，状态流转关系不易维护。为了避免状态流转关系不易维护的问题，本实施例执行S21针对待建立的状态流转关系图获得其包含的所有场景，以根据所有场景的状态共建状态流转关系图。进一步的，S21还对所有场景中的每个场景进行唯一标识，如：可以通过颜色、标号、图形等对每个场景进行唯一标识，获得每个场景的场景属性。例如：通过颜色对每个场景进行唯一标识时，可以将不同的场景标识为不同的颜色，假设有三个场景，可以分别将这三个场景标识为红、黄、蓝三种颜色，获得每个场景的场景属性分别为红、黄、蓝。在获得所有场景之后，接着执行S23基于所有场景的状态流转逻辑，获得所有场景中的状态与状态之间的方向属性。方向属性用于表征状态与状态之间的流转逻辑，如，假设两个状态分别为“1”、“2”，在某一场景下状态流转逻辑为先执行“1”，然后执行“2”，那么“1”和“2”之间的方向属性则为“1”转向“2”，可以表示为“1”→“2”。在获得所有场景中的状态与状态之间的方向属性之后，执行本文档来自技高网...

【技术保护点】
1.一种获取状态关系的方法，应用于状态流转关系图，所述状态流转关系图中状态与状态之间的边设置有方向属性和场景属性，所述方法包括：获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。

【技术特征摘要】
1.一种获取状态关系的方法，应用于状态流转关系图，所述状态流转关系图中状态与状态之间的边设置有方向属性和场景属性，所述方法包括：获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。2.如权利要求1所述的方法，所述状态流转关系图的建立方法包括：获取待建立状态流转关系图所包含的所有场景，并对每个场景进行唯一标识，获得所述每个场景的场景属性；基于所有场景的状态流转逻辑，获得所有场景中的状态与状态之间的方向属性；基于所述方向属性建立有向图，并基于每个场景的所述场景属性对所述有向图的边进行场景标识，获得所述状态流转关系图。3.如权利要求2所述的方法，所述对每个场景进行唯一标识，获得所述每个场景的场景属性，包括：通过颜色或者标号对每个场景进行唯一标识，获得所述每个场景的场景属性。4.如权利要求1-3任一所述的方法，在所述获取所述目标场景中包含的两个目标状态之间的前驱或后继关系之后，所述方法还包括：基于所述目标场景的状态流转逻辑，判断所述两个目标状态之间的前驱或后继关系是否合法。5.一种获取状态关系的装置，应用于状态流转关系图，所述状态流转关系图中状态与状态之间的边设置有方向属性和场景属性，所述装置包括：第一获取单元，用于获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；拆分单元，用于基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；第二获取单元，用于基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的...

【专利技术属性】
技术研发人员：叶辛萌，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY