一种获取状态关系的方法、装置及电子设备与流程

本说明书涉及软件技术领域，特别涉及一种获取状态关系的方法、装置及电子设备。

背景技术：

图是表示物件与物件之间的关系的方法，一个图由一些顶点和连接这些顶点的边组成，是图论的基本研究对象。有向图：则是给图的每条边规定一个方向，由此得到的图称为有向图。对于普通的有向图，可以通过深度优先搜索(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”。

在获得所有场景中的状态与状态之间的方向属性之后，执行s25基于获得的方向属性建立有向图，将所有场景中的状态作为有向图的顶点，状态与状态之间的方向属性建立有向图中顶点与顶点之间的有向边，从而建立有向图，该有向图包含所有场景的状态流转关系。该有向图中的状态与状态之间可能出现环形流转关系，其前驱或后继关系无法确定。为了避免这种情况，s25进一步基于每个场景的场景属性对该有向图的边进行场景标识，将状态之间的流转关系提升至场景级别，获得最终的状态流转关系图，该状态流转关系图中状态与状态之间的边既包含方向属性也包含场景属性。例如：若状态“1”流转到状态“2”在场景1、场景2及场景3中均存在，那么对状态“1”流转到状态“2”的有向边标识上场景1、场景2及场景3的场景属性：白色、黑色、灰色；若状态“3”流转到状态“4”只在场景1中存在，而状态“4”流转到状态“3”只在场景3中存在，那么对状态“3”流转到状态“4”的有向边标识上场景1的场景属性：白色，对状态“4”流转到状态“3”的有向边标识上场景3的场景属性：灰色，如图3所示。

基于上述方法建立的状态流转关系图，本实施例还提供一种获取状态关系的方法，如图4所述，该方法包括：

s41：获取目标场景和在状态流转关系图中目标场景对应的目标场景属性；

s43：基于目标场景属性和状态流转关系图中的方向属性，对状态流转关系图进行场景拆分，获得目标场景的目标状态流转关系图；

s45：基于目标状态流转关系图，获取目标场景中包含的两个目标状态之间的前驱或后继关系。

本实施例中状态关系的获取以场景为单位，基于不同的场景来判断状态之间的前驱或后继关系。为此，获取状态关系时，先执行s41获取目标场景以及该目标场景对应的场景属性，例如：针对图3提供的状态流转关系图，想要获取场景2中任意两个状态或者指定的两个状态之间的状态关系，那么获取场景1在图3中对应的场景属性：灰色，然后进一步执行s43。

s43对状态流转关系图进行场景拆分时，可以先将标识有目标场景对应的场景属性标识的有向边所连接的状态从原状态流转关系图中拆分出来，剔除掉其他场景属性所标识的有向边所连接的状态；然后，按照目标场景对应场景属性标识的有向边将拆分出来的各个状态连接起来，从而获得目标场景的目标状态流转关系图，例如：从图3所示的状态流转关系图中，基于场景3的场景属性：灰色，进行场景拆分获得场景3的状态流转关系图，如图5所示。

基于s43获得目标状态流转关系图，通过场景拆分实现了状态流转关系图的降维，减少了环形状态关系出现的概率，为此，在s43之后，执行s45获得目标场景中包含的两个目标状态的前驱或后继关系，能够大大提高目标状之间前驱或后继关系获取的准确性。其中，可以针对目标状态流转关系图，通过深度优先搜索dfs算法来获取两个目标状态之间的前驱或后继关系。

在具体实施过程中，对于获取到的两个目标状态之间的前驱或后继关系，还可以基于目标场景的状态流转逻辑，判断两个目标状态之间的前驱或后继关系是否合法，避免出错。

例如：对于一款融产品，其还款单状态包括：

1、冻结

2、待发送

3、发送成功

4、付款成功

5、收款成功

场景一，正常还款流程，即状态流转逻辑为：

1->2->3->4->5

场景二，代扣场景，自动至成功的状态流转逻辑为：

1->2->5

场景三，同行还款场景，付款成功及认为收款成功的状态流转逻辑为：

1->2->3->5

从上述场景可看出，状态5的前驱可以为4、2、3，所以，需要感知具体场景，才能够获取并判断状态5流转的合法性，如，针对场景三，若获得的状态5的前驱为状态3，那么根据场景三的状态流转逻辑判断出其前驱是合法的，反之，则不合法。若不加入场景属性的标识，仅通过dfs是无法准确获取并判断两个状态之间的前驱或后继关系的。

在上述实施例中，通过为状态流转关系图设置场景属性，以及将状态流转关系的获取粒度提升至场景级别，对状态流转关系图进行场景拆分，以减小环形流转图出现的概率，由此提高获取两个目标状态之间前驱或后继关系的准确性，解决了现有技术中获取两个状态之间流转关系准确性较差的技术问题。

基于上述实施提供的一种获取状态流转关系的方法，本实施例还对应提供一种获取状态流转关系的装置，应用于状态流转关系图，所述状态流转关系图中状态与状态之间的边设置有方向属性和场景属性，请参考图6，该装置包括：

第一获取单元61，用于获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；

拆分单元62，用于基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；

第二获取单元63，用于基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。

作为一种可选的实施方式，所述装置还可以包括构建单元64，所述构建单元64用于：

获取待建立状态流转关系图所包含的所有场景，并对每个场景进行唯一标识，获得所述每个场景的场景属性；基于所有场景的状态流转逻辑，获得所有场景中的状态与状态之间的方向属性；基于所述方向属性建立有向图，并基于每个场景的所述场景属性对所述有向图的边进行场景标识，获得所述状态流转关系图。具体的，所述构建单元64在进行场景标识时，可以通过颜色或者标号对每个场景进行唯一标识，获得所述每个场景的场景属性。

作为一种可选的实施方式，所述装置还可以包括：判断单元65，用于在获取所述目标场景中包含的两个目标状态之间的前驱或后继关系之后，基于所述目标场景的状态流转逻辑，判断所述两个目标状态之间的前驱或后继关系是否合法。

关于上述实施例中的装置，其中各个单元执行操作的具体方式已经在有关方法的实施例中进行了详细描述，此处不再详细阐述。

请参考图7，是根据一示例性实施例示出的一种用于实现获取状态关系方法的电子设备700的框图。例如，电子设备700可以是计算机，数据库控制台，平板设备，个人数字助理等。

参照图7，电子设备700可以包括以下一个或多个组件：处理组件702，存储器704，电源组件706，多媒体组件708，输入/输出(i/o)的接口710，以及通信组件712。

处理组件702通常控制电子设备700的整体操作，诸如与显示，数据通信，及记录操作相关联的操作。处理元件702可以包括一个或多个处理器720来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件702可以包括一个或多个模块，便于处理组件702和其他组件之间的交互。

存储器704被配置为存储各种类型的数据以支持在设备700的操作。这些数据的示例包括用于在电子设备700上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器704可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。

电源组件706为电子设备700的各种组件提供电力。电源组件706可以包括电源管理系统，一个或多个电源，及其他与为电子设备700生成、管理和分配电力相关联的组件。

i/o接口710为处理组件702和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

通信组件712被配置为便于电子设备700和其他设备之间有线或无线方式的通信。电子设备700可以接入基于通信标准的无线网络，如wifi，2g或3g，或它们的组合。在一个示例性实施例中，通信部件712经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件712还包括近场通信(nfc)模块，以促进短程通信。例如，在nfc模块可基于射频识别(rfid)技术，红外数据协会(irda)技术，超宽带(uwb)技术，蓝牙(bt)技术和其他技术来实现。

在示例性实施例中，电子设备700可以被一个或多个应用专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理设备(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器704，上述指令可由电子设备700的处理器720执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得电子设备能够执行一种获取状态关系的方法，所述方法包括：

获取目标场景和在所述状态流转关系图中所述目标场景对应的场景属性；基于所述目标场景对应的场景属性和所述方向属性，对所述状态流转关系图进行场景拆分，获得所述目标场景的目标状态流转关系图；基于所述目标状态流转关系图，获取所述目标场景中包含的两个目标状态之间的前驱或后继关系。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。