[发明专利]关系图生成方法及装置

权利要求书

1.一种关系图生成方法，其特征在于，包括：

接收针对目标业务的关系图绘制请求，确定所述目标业务对应的每个调度任务节点、每个调度任务节点的节点尺寸信息和调度任务节点间的节点关联关系；

根据每个调度任务节点和调度任务节点间的节点关联关系生成目标数据结构，其中，所述目标数据结构中包含数据子结构和每个调度任务节点对应的节点初始位置信息；

基于每个数据子结构和每个数据子结构中调度任务节点对应的节点初始位置信息、节点尺寸信息，确定每个调度任务节点对应的当前节点位置信息；

根据每个调度任务节点对应的当前节点位置信息，渲染生成所述目标业务对应的关系图。

2.如权利要求1所述的方法，其特征在于，确定所述目标业务对应的每个调度任务节点、每个调度任务节点的尺寸信息和调度任务节点间的节点关联关系，包括：

获取所述目标业务对应的调度任务节点列表和所述调度任务节点列表对应的关联关系列表，其中，所述关联关系列表中保存有调度任务节点间的关联关系；

在所述调度任务节点列表中确定每个调度任务节点以及每个调度任务节点对应的节点内容信息；

根据每个节点内容信息确定每个调度任务节点对应的尺寸信息。

3.如权利要求1所述的方法，其特征在于，根据每个调度任务节点和调度任务节点间的节点关联关系生成目标数据结构，包括：

基于每个调度任务节点对应的关联关系生成数据子结构，并为每个调度任务节点设置初始位置信息；

根据每个数据子结构生成所述目标业务对应的目标数据结构。

4.如权利要求1所述的方法，其特征在于，基于每个数据子结构和每个数据子结构中调度任务节点对应的节点初始位置信息、节点尺寸信息，确定每个调度任务节点对应的当前节点位置信息，包括：

确定目标数据子结构对应的目标调度任务节点；

根据所述目标调度任务节点对应的节点初始纵坐标信息、节点尺寸信息和预设节点间距信息确定当前纵坐标；

根据所述目标调度任务节点对应的节点初始横坐标信息、节点尺寸信息、预设节点间距信息和子结构类型确定当前横坐标。

5.如权利要求4所述的方法，其特征在于，根据所述目标调度任务节点对应的节点初始纵坐标信息、节点尺寸信息和预设节点间距信息确定当前纵坐标，包括：

确定目标调度任务节点对应的目标关联关系，并获取所述目标关联关系中的节点层级信息；

根据所述节点层级信息、节点初始纵坐标信息、节点高度信息和预设节点间距信息计算所述目标调度任务节点的当前纵坐标。

6.如权利要求4所述的方法，其特征在于，根据所述目标调度任务节点对应的节点初始横坐标信息、节点尺寸信息、预设节点间距信息和子结构类型确定当前横坐标，包括：

在所述目标调度任务节点对应的子结构类型为第一类型的情况下，基于所述目标调度任务节点对应的关联关系确定关联子节点和关联父节点；

获取关联父节点对应的节点横坐标、节点宽度信息以及每个关联子节点对应的节点宽度信息；

基于所述关联父节点对应的节点横坐标、节点宽度信息以及每个关联子节点对应的节点宽度信息计算所述目标调度任务节点的当前横坐标。

7.如权利要求4所述的方法，其特征在于，根据所述目标调度任务节点对应的节点初始横坐标信息、节点尺寸信息、预设节点间距信息和子结构类型确定当前横坐标，包括：

在所述目标调度任务节点对应的子结构类型为第二类型的情况下，基于所述目标调度任务节点对应的关联关系确定关联子节点；

计算每个关联子节点对应的节点横坐标，获得节点横坐标集合；

根据所述节点横坐标集合中的第一横坐标、第二横坐标以及所述第二横坐标对应的节点宽度信息和所述目标调度任务节点的宽度信息计算所述目标调度任务节点的当前横坐标。