首页/ 深圳证券信息有限公司/ 专利详情

一种关系图谱绘制方法、系统及相关装置

基本信息

申请号 CN201811645121.6 申请日 -
公开（公告）号 CN109739859A 公开（公告）日 2019-05-10
申请公布号 CN109739859A 申请公布日 2019-05-10
分类号 G06F16/22（2019.01）I; G06F16/28（2019.01）I 分类 计算；推算；计数;
发明人 王仁勇; 张俊; 毛瑞彬; 邢精平 申请（专利权）人 深圳证券信息有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 深圳证券信息有限公司
地址 518000 广东省深圳市福田区红荔西路203栋606室
法律状态 -

摘要

摘要 本发明实施例提供了一种关系图谱绘制方法、系统及相关装置。首先，获取到第一结点A与第二结点B之间的所有最短路径，依次将每一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点，最终将A与B之间的所有最短路径绘制在布局坐标系统，组成了A与B之间的关系图谱。绘制的关系图谱中，距离A或B距离相等的中间结点位于同一条垂线上，可以直观的看出中间结点距离两端结点的距离，同时可以看到距目标结点相同距离的所有同层结点，层次分明，提高了用户体验，此外当路径中的连接边存在交叉时，可以根据受力机制重复调整结点位置，可以最大程度的消除交叉的情况。