【技术实现步骤摘要】
图布局的实现方法及装置
本说明书一个或多个实施例涉及数据处理
,尤其涉及一种图布局的实现方法及装置。
技术介绍
在相关技术中,基于信息技术可视化的发展,通过图(Graph)布局算法对散乱的节点进行处理,可以更加清晰地呈现出节点之间的拓扑关系,以便于实施相关的观察和分析等操作。
技术实现思路
有鉴于此,本说明书一个或多个实施例提供一种图布局的实现方法及装置。为实现上述目的,本说明书一个或多个实施例提供技术方案如下:根据本说明书一个或多个实施例的第一方面,提出了一种图布局的实现方法,包括:获取初始拓扑节点,所述初始拓扑节点的初始布局位置已确定,且所述初始拓扑节点按照相互之间的关联关系形成初始关系连线;当存在新增拓扑节点时,根据所述新增拓扑节点与所述初始拓扑节点之间的关联关系,确定所述新增拓扑节点的初始布局位置,以使所述新增拓扑节点与所述初始拓扑节点之间的新增关系连线分离于所述初始关系连线。根据本说明书一个或多个实施例的第二方面,提出了一种图布局的实现方法,包括:获取初始拓扑节点,所述初始拓扑节点的初始布局位置已确定;其中,所述初始拓扑节点按照相互之间的关联关系形成初 ...
【技术保护点】
1.一种图布局的实现方法,其特征在于,包括:获取初始拓扑节点,所述初始拓扑节点的初始布局位置已确定,且所述初始拓扑节点按照相互之间的关联关系形成初始关系连线;当存在新增拓扑节点时,根据所述新增拓扑节点与所述初始拓扑节点之间的关联关系,确定所述新增拓扑节点的初始布局位置,以使所述新增拓扑节点与所述初始拓扑节点之间的新增关系连线分离于所述初始关系连线。
【技术特征摘要】
1.一种图布局的实现方法,其特征在于,包括:获取初始拓扑节点,所述初始拓扑节点的初始布局位置已确定,且所述初始拓扑节点按照相互之间的关联关系形成初始关系连线;当存在新增拓扑节点时,根据所述新增拓扑节点与所述初始拓扑节点之间的关联关系,确定所述新增拓扑节点的初始布局位置,以使所述新增拓扑节点与所述初始拓扑节点之间的新增关系连线分离于所述初始关系连线。2.根据权利要求1所述的方法,其特征在于,所述根据所述新增拓扑节点与所述初始拓扑节点之间的关联关系,确定所述新增拓扑节点的初始布局位置,包括:当所述新增拓扑节点与特定初始拓扑节点相关联时,确定所述特定初始拓扑节点对应的连通节点集合,所述连通节点集合包含所述特定初始拓扑节点以及与所述特定初始拓扑节点直接或间接形成初始关系连线的初始拓扑节点;确定所述连通节点集合中包含的所有初始拓扑节点对应的第一重心位置,以及所述特定初始拓扑节点对应的第二重心位置,其中所述新增拓扑节点的初始布局位置位于所述第一重心位置向所述第二重心位置的连线的延长线上。3.根据权利要求2所述的方法,其特征在于,所述根据所述新增拓扑节点与所述初始拓扑节点之间的关联关系,确定所述新增拓扑节点的初始布局位置,还包括:确定所述连通节点集合中包含的所有初始拓扑节点对应的集合边界,其中所述新增拓扑节点的初始布局位置位于所述集合边界之外。4.根据权利要求3所述的方法,其特征在于,所述集合边界由所述连通节点集合中包含的所有初始拓扑节点对应的最小外包矩形确定。5.根据权利要求1所述的方法,其特征在于,还包括:当不存在新增拓扑节点时,通过图布局算法将所述初始拓扑节点布局为相应的关系网络图。6.根据权利要求5所述的方法,其特征在于,所述图布局算法包括:力导向算法。7.一种图布局的实现方法,其特征在于,包括:获取初始拓扑节点,所述初始拓扑节点的初始布局位置已确定;其中,所述初始拓扑节点按照相互之间的关联关系形成初始关系连线,且所述初始关系连线之间相互分离;通过图布局...
【专利技术属性】
技术研发人员:许凌志,
申请(专利权)人:阿里巴巴集团控股有限公司,
类型:发明
国别省市:开曼群岛,KY
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。