[发明专利]最短访问路径识别方法及装置

说明书

本发明公开了一种最短访问路径识别方法及装置。其中，该方法包括：获取起始访问页面对应的访问源点，其中，访问源点的横坐标表示起始访问页面的标号，访问源点的纵坐标表示从起始访问页面到达起始访问页面的路径距离；获取起始访问页面的各后置页面对应的节点，其中，每个节点的横坐标表示对应后置页面的标号，每个节点的纵坐标表示从起始访问页面到达对应后置页面的路径距离；当各后置页面为终止访问页面时，将起始访问页面到各后置页面的路径都作为最短访问路径。本发明解决了相关技术中由于用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

技术领域

本发明涉及互联网领域，具体而言，涉及一种最短访问路径识别方法及装置。

背景技术

目前，网站分析系统中的路径导航功能，可以帮助用户发现当前页面的前置页面和后置页面，以及每个前置页面到达当前页面的占比，当前页面到达每个后置页面的占比。

虽然通过路径导航能够直观地看到当前页面的前置页面和后置页面，以及各路径的访问占比，但是难以看出网站的最短访问路径。在这种情况下，往往需要用户手动对每条路径进行指标汇总，从而得出最短访问路径。

但是，手动操作方式操作步骤繁琐，工作效率低，易出错。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种最短访问路径识别方法及装置，以至少解决相关技术中由于用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

根据本发明实施例的一个方面，提供了一种最短访问路径识别方法，包括：获取起始访问页面对应的访问源点，其中，上述访问源点的横坐标表示上述起始访问页面的标号，上述访问源点的纵坐标表示从上述起始访问页面到达上述起始访问页面的路径距离；获取上述起始访问页面的各后置页面对应的节点，其中，每个节点的横坐标表示对应后置页面的标号，每个节点的纵坐标表示从上述起始访问页面到达对应后置页面的路径距离；当上述各后置页面为终止访问页面时，将上述起始访问页面到上述各后置页面的路径都作为最短访问路径。

进一步地，上述起始访问页面为第一起始访问页面，上述访问源点为第一访问源点，其中，将上述起始访问页面到上述各后置页面的路径都作为最短访问路径包括：将上述第一起始访问页面到上述各后置页面的路径都作为第一最短访问路径，在将上述第一起始访问页面到上述各后置页面的路径都作为最短访问路径之前，上述方法还包括：获取第二起始访问页面对应的第二访问源点；获取上述第二起始访问页面的各后置页面对应的节点；在上述各后置页面为终止访问页面时，将上述第二起始访问页面到上述各后置页面的路径都作为第二最短访问路径；确定上述第一最短访问路径和上述第二最短访问路径中的最短路径；将确定出的最短访问路径作为网站的最短路径。

进一步地，上述方法还包括：当上述各后置页面为中间访问页面时，将目标节点从第一存储单元转移到第二存储单元中，其中，上述目标节点为上述各后置页面对应的节点中纵坐标最小的节点；确定上述目标节点的后置节点，其中，上述后置节点对应的页面是上述目标节点对应的页面的后置页面；将上述后置节点添加至上述第一存储单元中，其中，上述第一存储单元中还存储有上述各后置页面对应的节点中除上述目标节点之外的节点；依次从上述第一存储单元中选择并转移纵坐标最小的节点至上述第二存储单元中，同时将通过该节点能够到达的终止访问页面对应的节点添加至上述第一存储单元中，直到上述第一存储单元为空时，根据上述第二存储单元中各节点的横纵坐标确定上述起始访问页面到上述各节点对应访问页面的最小路径。