[发明专利]邻居关系存储方法及装置有效
| 申请号： | 201810427119.5 | 申请日： | 2018-05-07 |
| 公开（公告）号： | CN108600026B | 公开（公告）日： | 2021-08-27 |
| 发明（设计）人： | 雷建军;王颖;陶珈锐 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04W24/04 |
| 代理公司： | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人： | 张海洋 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种邻居关系存储方法及装置。所述方法包括：根据得到的网络拓扑图得到无向带权图；根据无向带权图生成初始邻居关系矩阵，并得到孤立节点及非孤立且邻居节点最少的起始节点，并添加至初始节点序列集合中；基于初始节点序列集合采用Prim算法将无向带权图中待加入节点依次添加至初始节点序列集合以得到目标节点序列集合，其中，待加入节点为无向带权图中未加入初始节点序列集合的节点，目标节点序列集合中非孤立的节点顺序与节点添加顺序对应，且孤立节点不位于非孤立的节点之间；根据目标节点序列集合中节点的顺序对初始邻居关系矩阵进行调整得到目标节点邻居矩阵。由此，可以获得邻居关系集中的目标节点邻居矩阵。 | ||
| 搜索关键词： | 邻居 关系 存储 方法 装置 | ||
【主权项】：
1.一种邻居关系存储方法，其特征在于，所述方法包括：获得网络拓扑图，并根据所述网络拓扑图得到无向带权图；根据所述无向带权图生成初始邻居关系矩阵，并得到孤立节点及非孤立且邻居节点最少的起始节点；将所述孤立节点及所述起始节点添加至初始节点序列集合中；基于所述初始节点序列集合采用Prim算法将所述无向带权图中待加入节点依次添加至所述初始节点序列集合，直到将所述无向带权图中所有节点均添加至所述初始节点序列集合中得到目标节点序列集合，其中，所述待加入节点为所述无向带权图中未加入所述初始节点序列集合的节点，所述目标节点序列集合中非孤立的节点顺序与节点添加顺序对应，且所述孤立节点不位于非孤立的节点之间；根据所述目标节点序列集合中节点的顺序对所述初始邻居关系矩阵进行调整得到目标节点邻居矩阵。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810427119.5/，转载请声明来源钻瓜专利网。
