[发明专利]基于有向图的深度搜索方法、装置、计算机设备及存储介质

权利要求书

1.一种基于有向图的企业股权关系深度搜索方法，其特征在于，包括：

接收输入的目标企业的目标企业名称和目标搜索深度的信息；

根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；

判断当前搜索深度是否等于目标搜索深度；

若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；

获取所述直接关联实体的类型，若所述直接关联实体的类型为自然人，则在数据提供方查询对应自然人的控股企业；若所述直接关联实体的类型为企业，则在数据提供方查询对应企业的直接关联实体；

以此类推，继续判断当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理，直至当前搜索深度等于目标搜索深度；

将目标企业与以目标企业为基础查询到的各直接关联实体以有向边进行标识，并将各直接关联实体与以各直接关联实体为基础查询到的各直接关联实体以有向边进行标识，得到目标企业的企业股权关系图并输出；

在所述目标企业的企业股权关系图中查找目标企业的最大股东；

并以目标企业的最大股东为基础查找下一级最大股东；

以此类推，直至查找到最深一级的最大股东；

将各级最大股东的有向边进行突出显示；

所述将各级最大股东的有向边进行突出显示，包括：以加粗或加色的方式将各级最大股东的有向边进行突出显示；

将目标企业的企业股权关系图中的各节点以椭圆框进行包裹；

获取各节点的摘要信息并隐藏于所述节点上；

当接收到点击所述节点的指令时，则展开隐藏于对应节点上的摘要信息；

当检测到焦点移动至所述节点的椭圆框内的指令时，则展开隐藏于对应节点上的摘要信息。

2.根据权利要求1所述的基于有向图的企业股权关系深度搜索方法，其特征在于，所述直接关联实体包括法人、高管、股东和对外投资企业中的一种或几种。

3.一种基于有向图的企业股权关系深度搜索装置，其特征在于，包括：

接收单元，用于接收输入的目标企业的目标企业名称和目标搜索深度的信息；

第一查询单元，用于根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；

判断单元，用于判断当前搜索深度是否等于目标搜索深度；

更新单元，用于若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；

第二查询单元，用于获取所述直接关联实体的类型，若所述直接关联实体的类型为自然人，则在数据提供方查询对应自然人的控股企业；若所述直接关联实体的类型为企业，则在数据提供方查询对应企业的直接关联实体；

循环单元，用于以此类推，继续判断当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理，直至当前搜索深度等于目标搜索深度；

输出单元，用于将目标企业与以目标企业为基础查询到的各直接关联实体以有向边进行标识，并将各直接关联实体与以各直接关联实体为基础查询到的各直接关联实体以有向边进行标识，得到目标企业的企业股权关系图并输出；

第一查找单元，用于在所述目标企业的企业股权关系图中查找目标企业的最大股东；

第二查找单元，用于并以目标企业的最大股东为基础查找下一级最大股东；

循环查找单元，用于以此类推，直至查找到最深一级的最大股东；

突出显示单元，用于将各级最大股东的有向边进行突出显示；

节点包裹单元，用于将目标企业的企业股权关系图中的各节点以椭圆框进行包裹；

隐藏单元，用于获取各节点的摘要信息并隐藏于所述节点上；

第一展开单元，用于当接收到点击所述节点的指令时，则展开隐藏于对应节点上的摘要信息；

第二展开单元，用于当检测到焦点移动至所述节点的椭圆框内的指令时，则展开隐藏于对应节点上的摘要信息；

其中，突出显示单元包括：

加粗加色单元，用于以加粗或加色的方式将各级最大股东的有向边进行突出显示。

4.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至2任一项所述的基于有向图的企业股权关系深度搜索方法。

5.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至2任一项所述基于有向图的企业股权关系深度搜索方法。