一种视图节点布局的方法和系统技术方案

本发明专利技术公开了一种视图节点布局的方法和系统，涉及计算机技术领域。该方法的一具体实施方式包括：根据布局指令，确定展开节点；根据层级关系，确定与展开节点存在联系的至少一个关联节点，其中，层级关系指示了层级包含的节点；根据层级关系对至少一个关联节点进行排列，形成至少一个视图层，其中，层级关系中同一层级的关联节点排列在同一个视图层中；根据层级关系，确定关联节点在所处视图层中的布局位置；根据形成的至少一个视图层以及关联节点在所处视图层中的布局位置，生成展开节点对应的节点布局图。该实施方式能够清晰展示节点之间的层级关系，使得节点分布均匀，并且在节点布局图扩展时，能快速识别扩展后的节点。

A method and system of view node layout

【技术实现步骤摘要】
一种视图节点布局的方法和系统
本专利技术涉及计算机
，尤其涉及一种视图节点布局的方法和系统。
技术介绍
在任务调度场景中，任务池中通常存在多个任务节点，且任务节点之间存在层级关系，例如，执行任务节点A时需采用任务节点B的执行结果，则确定任务节点A为任务节点B的上级节点，同时任务节点B为任务节点A的下级节点。当用户想查看某个目标任务节点的层级关系图时，系统根据节点之间层级关系查找与该目标任务节点存在层级关系的任务节点，将查找到的任务节点进行排列，生成目标任务节点的层级关系图，然后将生成的层级关系图输出给用户。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：由于在生成层级关系图时，往往忽视了任务节点的层级关系，使得生成的层级关系图中难以清晰展示出任务节点之间的层级关系。
技术实现思路
有鉴于此，本专利技术实施例提供一种视图节点布局的方法和系统，能够清晰展示节点之间的层级关系，使得节点分布均匀，并且在节点布局图扩展时，能快速识别扩展后的节点。为实现上述目的，根据本专利技术实施本文档来自技高网...

【技术保护点】
1.一种视图节点布局的方法，其特征在于，包括：/n根据布局指令，确定展开节点；/n根据层级关系，确定与所述展开节点存在联系的至少一个关联节点，其中，所述层级关系指示了层级包含的节点；/n根据所述层级关系对所述至少一个关联节点进行排列，形成至少一个视图层，其中，所述层级关系中同一层级的所述关联节点排列在同一个视图层中；/n根据所述层级关系，确定所述关联节点在所处视图层中的布局位置；/n根据形成的所述至少一个视图层以及所述关联节点在所处视图层中的布局位置，生成所述展开节点对应的节点布局图。/n

【技术特征摘要】
1.一种视图节点布局的方法，其特征在于，包括：
根据布局指令，确定展开节点；
根据层级关系，确定与所述展开节点存在联系的至少一个关联节点，其中，所述层级关系指示了层级包含的节点；
根据所述层级关系对所述至少一个关联节点进行排列，形成至少一个视图层，其中，所述层级关系中同一层级的所述关联节点排列在同一个视图层中；
根据所述层级关系，确定所述关联节点在所处视图层中的布局位置；
根据形成的所述至少一个视图层以及所述关联节点在所处视图层中的布局位置，生成所述展开节点对应的节点布局图。


2.根据权利要求1所述的方法，其特征在于，
所述根据所述层级关系对所述至少一个关联节点进行排列，形成至少一个视图层，包括：
根据所述层级关系，从所述至少一个关联节点中查找所述展开节点的上级节点和/或下级节点；
将所述上级节点排列在所述展开节点的第一侧，其中，同一层级的所述上级节点排列在一个视图层中；
将所述下级节点排列在所述展开节点的第二侧，其中，同一层级的所述下级节点排列在一个视图层中。


3.根据权利要求2所述的方法，其特征在于，
所述根据所述层级关系对所述至少一个关联节点进行排列，形成至少一个视图层，包括：
根据所述层级关系，从所述上级节点中查找所述展开节点的父节点，从所述下级节点中查找所述展开节点的子节点；
将所述父节点排列在所述展开节点的第一侧，并执行S1，将所述子节点排列在所述展开节点的第二侧，并执行S2；
S1：将所述父节点作为当前父节点，循环执行以下步骤，直至未查找到所述当前父节点的父节点：查找所述当前父节点的父节点，将所述当前父节点的父节点排列在所述当前父节点的第一侧，并将所述当前父节点的父节点作为所述当前父节点；
S2：将所述子节点作为当前子节点，循环执行以下步骤，直至未查找到所述当前子节点的子节点：查找所述当前子节点的子节点，将所述当前子节点的子节点排列在所述当前子节点的第二侧，并将所述当前子节点的子节点作为所述当前子节点。


4.根据权利要求1所述的方法，其特征在于，
所述根据所述层级关系，确定所述关联节点在所处视图层中的布局位置，包括：
根据所述层级关系，确定所述关联节点的父节点和/或子节点；
根据所述关联节点在所处视图层的初始位置以及所述关联节点的父节点和/或所述关联节点的子节点在所处视图层的初始位置，确定所述关联节点在所处视图层的所述布局位置。


5.根据权利要求4所述的方法，其特征在于，
所述根据所述关联节点在所处视图层的初始位置以及所述关联节点的父节点和/或所述关联节点的子节点在所处视图层的初始位置，确定所述关联节点在所处视图层的所述布局位置，包括：
根据第j视图层中的所述关联节点的总数量Nj以及所述第j视图层中的第i关联节点在所处视图层中的初始位置aij，其中j＝1...m,i＝1…Nj，m为视图层的数目，计算所述关联节点的初始权重值；
根据所述关联节点的初始权重值以及所述关联节点的父节点的初始权重值和/或所述关联节点的子节点的初始权重值，确定所述关联节点的最终权重值；
根据所述关联节点的最终权...

【专利技术属性】
技术研发人员：孙荣章，于佃存，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11