公开(公告)号：CN106202559A

公开(公告)日：2016-12-07

申请号：CN201610612875.6

申请日：2016-07-29

Applicant: 国网山西省电力公司检修分公司 ,  北京智芯微电子科技有限公司 ,  国网信息通信产业集团有限公司 ,  国家电网公司

Inventor： 王建伟 ,  王于波 ,  王建民 ,  胡淼龙 ,  刘戈 ,  刘芷若 ,  武穆清 ,  韩东锋 ,  全明睿 ,  段星辉 ,  郝剑 ,  赵敏 ,  廖文星 ,  李添泽

IPC: G06F17/30

CPC classification number: G06F16/904

Abstract: 本发明公开了一种图布局的方法及装置，其中，该方法包括：预设控制节点，并根据邻接关系列表确定其他节点与控制节点之间的最大跳数，邻接关系列表中存有节点之间的邻接关系；以控制节点为圆心依次确定多个节点环，节点环的数量与最大跳数相一致，且每个节点环对应一个跳数；依次将节点布设于与节点的跳数相对应的节点环的相应位置；根据邻接关系列表依次连接具有邻接关系的两个节点。该方法可以使得节点布局尽可能符合能量模型，可以初步减少系统的能量，进而可以提高力导引算法的优化效率。