小工具——寻找节点的一二三阶邻居

日常小工具，本人代码水平一般，只是存在这里当笔记。若正好有小伙伴用到，希望能帮助到你，如若有错误之处，欢迎批评指正。
输入：图以及图中一个节点
输出：该节点在图中的一阶，二阶，三阶邻居

import networkx as nxdef find123Nei(G, node):nodes = list(nx.nodes(G))nei1_li = []nei2_li = []nei3_li = []for FNs in list(nx.neighbors(G, node)):  # find 1_th neighborsnei1_li .append(FNs)for n1 in nei1_li:for SNs in list(nx.neighbors(G, n1)):  # find 2_th neighborsnei2_li.append(SNs)nei2_li = list(set(nei2_li) - set(nei1_li))if node in nei2_li:nei2_li.remove(node)for n2 in nei2_li:for TNs in nx.neighbors(G, n2):nei3_li.append(TNs)nei3_li = list(set(nei3_li) - set(nei2_li) - set(nei1_li))if node in nei3_li:nei3_li.remove(node)return nei1_li, nei2_li, nei3_li

举个栗子，输入下面图，并寻找1号节点的一二三阶邻居：

h = nx.Graph()
h.add_nodes_from(list(range(1, 8)))
h.add_edges_from([(1, 2), (1, 3), (1, 5), (1, 4), (2, 8), (2, 6), (3, 6), (4, 7)])neighbors = find123Nei(G, 1)
print(neighbors[0])  # 输出节点的一阶邻居
print(neighbors[1])  # 输出节点的二阶邻居
print(neighbors[2])  # 输出节点的三阶邻居

输出结果如下： [2, 3, 5, 4], [6, 7, 8, 9, 10], [11, 12, 13]

小工具——寻找节点的一二三阶邻居相关推荐

微软出品的实用小工具
微软出品的实用小工具分享一些微软出品的实用小工具,希望对大家有所帮助. 文章目录微软出品的实用小工具 SysinternalsSuite常用工具 Autoruns procdump Process ...
Aveiconifier是一个非常实用方便的制作ico格式文件的小工具~
本文地址:http://www.jb51.net/article/8314.htm Aveiconifier是一个非常实用方便的制作ico格式文件的小工具~ 也许有一些对网页知识不是很了解的网友并不清 ...
2000条你应知的WPF小姿势基础篇45-50 Visual TreeLogic Tree 附带两个小工具
在正文开始之前需要介绍一个人:Sean Sexton. 来自明尼苏达双城的软件工程师.最为出色的是他维护了两个博客:2,000Things You Should Know About C# 和 2, ...
ADI射频电路计算小工具ADIsimRF介绍
做射频收发组件的同志都知道,设计一个模块的工作量之大,而且各种计算相当繁琐,每一个链路当中有各种指标需要设计阶段即满足指标而且留有余量.这就要求设计人员有相当的水平和资历了,所以很多大的项目都是些资深 ...
KDE vs GNOME: 设置，应用和小工具
当提到桌面环境时,对你来说选择一个合适的可能是个值得深思的个人问题.在这篇文章中,我会比较Gnome和KDE这两种最为流行的Linux桌面环境之间的不同之处,也会通过对比它们的优缺点来探究每一种桌面环 ...
python竞赛试题及答案_Python全国少儿编程竞赛参赛作品《自主数学练习小工具》解析...
本文介绍的作品是全国青少年创意编程与智能设计大赛创意编程比赛张佳栩同学的参赛作品. 这篇文章我们继续讲解Python语言的内容,这次要学习的是张佳栩同学开发的自主数学练习小工具,上面的作品说明很简单明 ...
Visual Subst - 简单将任意文件夹挂载模拟成驱动器盘符硬盘分区的小工具
随着电脑的使用,硬盘里的资料一天比一天多,也越来越杂乱.一些朋友为了方便文件管理,会考虑重新分区,让C.D.E等盘符分别担任不同的角色.不过,不分区的话也有一些小工具可以帮你实现. Visual Su ...
用Python编写小工具下载OSM路网数据
文章来源于Python大数据分析,作者费弗里本文对应脚本已上传至Github仓库: https://github.com/CNFeffery/DataScienceStudyNotes[1] 1 简 ...
python种颜色循环_Python 实现一个颜色色值转换的小工具
需求说明公司的 UI 设计小哥,已经转用 Zeplin 很久了.Zeplin 的设计稿展示页面的颜色色值使用十进制的 RGB 表示的,在 Android 中的颜色表示大多情况下都需要十六进制的 RG ...

小工具——寻找节点的一二三阶邻居

小工具——寻找节点的一二三阶邻居相关推荐

最新文章

热门文章