[发明专利]应用程序界面跳转的路径纠正方法及装置、存储介质、终端

权利要求书

1.一种应用程序界面跳转的路径纠正方法，其特征在于，包括：

根据界面有向网络图计算从所述应用程序的源界面跳转到目标界面的跳转路径，其中，所述界面有向网络图用于描述所述应用程序的各个界面之间的跳转路径及触发跳转的操作信息；

在按照所述跳转路径进行跳转期间，若本次跳转到达的实际界面不同于本次跳转期望到达的期望界面，则根据本次跳转结果和所述界面有向网络图纠正所述跳转路径；

按照纠正后的跳转路径继续进行跳转，直至到达所述目标界面；

其中，所述根据本次跳转结果和所述界面有向网络图纠正所述跳转路径包括：

根据本次跳转结果更新所述界面有向网络图；

以本次跳转到达的实际界面为起始界面，根据更新后的界面有向网络图计算从所述起始界面到所述目标界面的跳转路径作为纠正后的跳转路径。

2.根据权利要求1所述的路径纠正方法，其特征在于，所述根据本次跳转结果更新所述界面有向网络图包括：

将所述界面有向网络图中，执行本次跳转之前的界面到所述期望界面之间的跳转路径标记为不可达，以得到更新后的界面有向网络图。

3.根据权利要求1所述的路径纠正方法，其特征在于，每次跳转到达实际界面之后，还包括：

查找所述界面有向网络图中以所述实际界面为目标界面的跳转路径；

将查找得到的跳转路径中被标记为不可达的跳转路径恢复成可达路径。

4.根据权利要求1所述的路径纠正方法，其特征在于，在根据本次跳转结果和所述界面有向网络图纠正所述跳转路径之前，还包括：

根据所述界面有向网络图判断是否存在替代路径，其中，所述替代路径为从其他界面跳转到所述期望界面的跳转路径，所述其他界面是指所述界面有向网络图中除了本次跳转之前的界面之外的界面；

当判断结果表明存在所述替代路径时，根据本次跳转结果和所述界面有向网络图纠正所述跳转路径。

5.根据权利要求1所述的路径纠正方法，其特征在于，在根据本次跳转结果和所述界面有向网络图纠正所述跳转路径之后，还包括：

判断所述界面有向网络图中从其他界面跳转至所述期望界面的所有跳转路径是否均被标记为不可达，其中，所述其他界面是指所述界面有向网络图中除了本次跳转之前的界面之外的界面；

当判断结果表明从其他界面跳转至所述期望界面的所有跳转路径均被标记为不可达时，将从其他界面跳转至所述期望界面的所有跳转路径全部恢复成可达路径。

6.根据权利要求1所述的路径纠正方法，其特征在于，所述根据界面有向网络图计算从所述应用程序的源界面跳转到目标界面的跳转路径包括：

根据所述界面有向网络图计算从所述源界面跳转到目标界面的最短路径。

7.根据权利要求6所述的路径纠正方法，其特征在于，所述根据所述界面有向网络图计算从所述源界面跳转到目标界面的最短路径包括：

对所述界面有向网络图进行广度优先搜索，以得到主从关系字典，其中，所述主从关系字典用于记录所述源界面能够达到的所有路径；

结合所述主从关系字典，对所述界面有向网络图进行深度优先搜索，以得到所述最短路径。

8.根据权利要求7所述的路径纠正方法，其特征在于，所述结合所述主从关系字典，对所述界面有向网络图进行深度优先搜索，以得到所述最短路径包括：

结合所述主从关系字典按照递归方式搜索所述界面有向网络图，以得到多条从所述源界面到达所述目标界面的候选路径；

选取跳转次数最少的候选路径作为所述最短路径。