Python中文
首页
教程
问答
标签
搜索
登录
注册
寻找节点的n阶邻居
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我是networkx的新手,实际上对如何有效地找到节点的n次邻域有点困惑。节点vui的n次邻域是距离vui正好n个跳的节点集,给定一个指定的n,我需要找到图/网络中每个节点的n次邻域。在</p> <p>假设我有下面的图,我想找到节点v1的n=1邻域。那就是v2和v3。接下来假设我想找到节点v1的n=2邻域,那么它就是v4。在</p> <p><img src="https://i.stack.imgur.com/TsEZR.png" alt="enter image description here"/></p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>当您在图上执行宽度优先搜索时,从根节点r开始-节点被认为与r的距离在增加</p> <p>因此,您只需要在执行BFS时跟踪节点的级别,请参见<a href="http://en.wikipedia.org/wiki/Level_structure" rel="nofollow">http://en.wikipedia.org/wiki/Level_structure</a>以获得更深入的讨论。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何实现一个类,该类在每次更改其属性时更改其“last_edited”变量?
3 回答
如何实现一个类?
10 回答
如何实现一个类的属性设置?
5 回答
如何实现一个能够存储输入并反复访问输入的存储系统?GPA计算器
3 回答
如何实现一个自定义的keras层,它只保留前n个值,其余的都归零?
6 回答
如何实现一个行为类似于Python中序列的最小类?
2 回答
如何实现一个请求的多线程或多处理
8 回答
如何实现一个长时间运行的、事件驱动的python程序?
3 回答
如何实现一个颜色一致的非舔深度地图实时?
8 回答
如何实现一个默认的SQLAlchemy模型类,它包含用于继承的公共CRUD方法?
10 回答
如何实现一次热编码的生成函数
8 回答
如何实现一种在数组中删除对的方法
9 回答
如何实现一类支持向量机用于图像异常检测
9 回答
如何实现一维阵列到二维阵列的复制转换
1 回答
如何实现三维三次样条插值?
1 回答
如何实现三维数据的连接组件标签?
7 回答
如何实现三角形的空间索引
9 回答
如何实现不同模块中对象之间的交互
6 回答
如何实现不同版本的库共存?
2 回答
如何实现不同的班权重
5 回答