本发明专利技术公开了一种任务依赖图布局方法、装置、设备及存储介质，方法包括：从原始任务依赖图中读取任务节点的节点属性和任务节点所属的节点层级，将属于同一节点层级的相同节点属性的任务节点聚合为一个聚合节点，按照节点层级的顺序排布聚合节点，并渲染包括聚合节点连接关系的目标任务依赖图。本发明专利技术将属于同一节点层级的相同节点属性的任务节点聚合为一个聚合节点，并对聚合节点进行重新排布，渲染出包括聚合节点连接关系的目标任务依赖图，减少了任务依赖图中的节点和边的数量，提高了任务依赖图可读性和可视化效果，缓解了图形渲染压力。力。力。
【技术实现步骤摘要】
一种任务依赖图布局方法、装置、设备及存储介质
[0001]本专利技术涉及计算机
，尤其涉及一种任务依赖图布局方法、装置、设备及存储介质。
技术介绍
[0002]在进行数据开发任务的运维过程中，常常需要借助任务依赖图将数据开发任务之间的关系进行可视化展示，使得用户能够了解任务上下游具体情况，掌握各个开发任务之间的依赖关系，从而进行合理的运维处理。其中，任务作为节点，任务之间的依赖关系作为边连接。
[0003]随着任务量的增加，任务依赖图中的节点数越来越多，任务依赖图变得越来越复杂，一方面，增大了图形渲染压力，另一方面，导致任务依赖图的可读性变差。
技术实现思路
[0004]本专利技术提供一种任务依赖图布局方法、装置、设备及存储介质，以减少任务依赖图中的节点和边的数量，提高任务依赖图可读性和可视化效果，缓解图形渲染压力。
[0005]第一方面，本专利技术提供了一种任务依赖图布局方法，包括：
[0006]从原始任务依赖图中读取任务节点的节点属性和所述任务节点所属的节点层级；
[0007]将属于同一所述节点层级的相同节点属性的任务节点聚合为一个聚合节点；
[0008]按照所述节点层级的顺序排布所述聚合节点，并渲染包括所述聚合节点连接关系的目标任务依赖图。
[0009]可选的，在从原始任务依赖图中读取任务节点的节点属性和所述任务节点所属的节点层级之后，还包括：
[0010]将所述原始任务依赖图转换为邻接表；
[0011]基于所述邻接表中的邻接关系对所述原始任务依赖图进行预处理，所述预处理包括删除孤立的任务节点、合并重复的任务节点和合并无效的边。
[0012]可选的，所述节点属性包括任务类型、任务状态和任务优先级，将属于同一所述节点层级的相同节点属性的任务节点聚合为一个聚合节点，包括：
[0013]将属于同一所述节点层级的相同任务类型的任务节点聚合为一个聚合节点；
[0014]或，将属于同一所述节点层级的相同任务状态的任务节点聚合为一个聚合节点；
[0015]或，将属于同一所述节点层级的相同任务优先级的任务节点聚合为一个聚合节点。
[0016]可选的，按照所述节点层级的顺序排布所述聚合节点，并渲染包括所述聚合节点连接关系的目标任务依赖图，包括：
[0017]基于所述聚合节点的节点层级的顺序，采用层次布局算法对所述聚合节点进行布局，得到初始任务依赖图；
[0018]校准所述初始任务依赖图中所述聚合节点之间的连接关系，并渲染目标任务依赖
图；
[0019]基于展示页面的尺寸，自适应调整表示所述聚合节点的图形元素的尺寸和所述聚合节点之间的间距。
[0020]可选的，渲染目标任务依赖图，包括：
[0021]确定所述聚合节点所包含的任务节点的数量；
[0022]在表示所述聚合节点的图形元素上显示所述聚合节点所包含的任务节点的数量。
[0023]可选的，渲染目标任务依赖图，任务依赖图布局方法还包括：
[0024]基于所述聚合节点的节点属性，将所述聚合节点的图形元素渲染为对应的颜色，其中，不同节点属性的所述聚合节点的图形元素具有不同的颜色。
[0025]可选的，任务依赖图布局方法还包括：
[0026]响应于用户对所述聚合节点的图形元素的选择操作，确定所述被选择的目标聚合节点所包含的任务节点；
[0027]在所述展示页面上生成任务列表，所述任务列表包括所述聚合节点所包含的任务节点。
[0028]第二方面，本专利技术还提供了一种任务依赖图布局装置，包括：
[0029]信息读取模块，用于从原始任务依赖图中读取任务节点的节点属性和所述任务节点所属的节点层级；
[0030]节点聚合模块，用于将属于同一所述节点层级的相同节点属性的任务节点聚合为一个聚合节点；
[0031]渲染模块，用于按照所述节点层级的顺序排布所述聚合节点，并渲染包括所述聚合节点连接关系的目标任务依赖图。
[0032]第三方面，本专利技术还提供了一种电子设备，包括：
[0033]一个或多个处理器；
[0034]存储器，用于存储一个或多个程序；
[0035]当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本专利技术第一方面提供的任务依赖图布局方法。
[0036]第四方面，本专利技术还提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如本专利技术第一方面提供的任务依赖图布局方法。
[0037]本专利技术提供的任务依赖图布局方法，包括：从原始任务依赖图中读取任务节点的节点属性和任务节点所属的节点层级，将属于同一节点层级的相同节点属性的任务节点聚合为一个聚合节点，按照节点层级的顺序排布聚合节点，并渲染包括聚合节点连接关系的目标任务依赖图。本专利技术将属于同一节点层级的相同节点属性的任务节点聚合为一个聚合节点，并对聚合节点进行重新排布，渲染出包括聚合节点连接关系的目标任务依赖图，减少了任务依赖图中的节点和边的数量，提高了任务依赖图可读性和可视化效果，缓解了图形渲染压力。
[0038]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0039]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0040]图1为本专利技术实施例提供的一种任务依赖图布局方法的流程图；
[0041]图2为本专利技术实施例提供的一种目标任务依赖图的示意图；
[0042]图3为本专利技术实施例提供的一种任务依赖图布局装置的结构示意图；
[0043]图4为本专利技术的实施例提供的一种电子设备的结构示意图。
[0044]通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
[0045]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0046]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种任务依赖图布局方法，其特征在于，包括：从原始任务依赖图中读取任务节点的节点属性和所述任务节点所属的节点层级；将属于同一所述节点层级的相同节点属性的任务节点聚合为一个聚合节点；按照所述节点层级的顺序排布所述聚合节点，并渲染包括所述聚合节点连接关系的目标任务依赖图。2.根据权利要求1所述的任务依赖图布局方法，其特征在于，在从原始任务依赖图中读取任务节点的节点属性和所述任务节点所属的节点层级之后，还包括：将所述原始任务依赖图转换为邻接表；基于所述邻接表中的邻接关系对所述原始任务依赖图进行预处理，所述预处理包括删除孤立的任务节点、合并重复的任务节点和合并无效的边。3.根据权利要求1所述的任务依赖图布局方法，其特征在于，所述节点属性包括任务类型、任务状态和任务优先级，将属于同一所述节点层级的相同节点属性的任务节点聚合为一个聚合节点，包括：将属于同一所述节点层级的相同任务类型的任务节点聚合为一个聚合节点；或，将属于同一所述节点层级的相同任务状态的任务节点聚合为一个聚合节点；或，将属于同一所述节点层级的相同任务优先级的任务节点聚合为一个聚合节点。4.根据权利要求1
‑
3任一所述的任务依赖图布局方法，其特征在于，按照所述节点层级的顺序排布所述聚合节点，并渲染包括所述聚合节点连接关系的目标任务依赖图，包括：基于所述聚合节点的节点层级的顺序，采用层次布局算法对所述聚合节点进行布局，得到初始任务依赖图；校准所述初始任务依赖图中所述聚合节点之间的连接关系，并渲染目标任务依赖图；基于展示页面的尺寸，自适应调整表示所述聚合节点的图形元素的尺寸和所述聚合节点之间的间距。5.根据权利要求1
...
【专利技术属性】
技术研发人员：林嘉俊，张柱欣，
申请(专利权)人：广州趣研网络科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。