python networkx 求图中的环_python – 在NetworkX图中获取连接的节点

假设图形是无向的,则有一个内置的networkx命令：

node_connected_component(G, n)

文档是here.它返回包含n的G的连通组件中的所有节点.

它不是递归的,但我认为你实际上不需要甚至不需要它.

对您的代码的评论：您有一个通常会导致无限递归的错误.如果u和v是度数至少为2的邻居,则它将以u开头,将v放入列表中,当处理v时将u放入列表中并继续重复.它需要更改为仅处理不在neighbor_list中的邻居.检查它是昂贵的,所以改为使用一套.如果起始节点具有1级,那么也存在一个小问题.您对1级的测试不能完成您所追求的目标.如果初始节点具有1级,但其邻居具有较高程度,则它将找不到邻居的邻居.

这是对代码的修改：

def fetch_connected_nodes(G, node, seen = None):

if seen == None:

seen = set([node])

for neighbor in G.neighbors(node):

print(neighbor)

if neighbor not in seen:

seen.add(neighbor)

fetch_connected_nodes(G, neighbor, seen)

return seen

你把它称为fetch_connected_nodes(assembly,starting_node).

python networkx 求图中的环_python – 在NetworkX图中获取连接的节点相关推荐

python中如何求列表中的和_python实现求解列表中元素的排列和组合
求解列表中元素的排列和组合问题这个问题之前就遇到过几次没有太留意,最近在做题的时候遇上挺多的排列组合问题的,想来有必要温习一下了,今天花点时间写一下,之前都是手工写的,后来知道可以直接使用python ...
python中import文件_Python导入其他文件中的.py文件即模块
C++笔记(3):一些C++的基础知识点前言: 找工作需要,最近看了下一些C++的基本概念,为范磊的<零起点学通C++>,以下是一些笔记. 内容: delete p;只是删除指针p指向内 ...
python编程求圆的面积案例_Python实用案例编程入门：第七章调式手段
本章的主题为调试手段,这是程序开发必不可少的步骤,也是占用时间最多的环节.在程序员的正常开发工作中,调试工作至少占据1/3的时间,而实际编码工作相对占用实际比较少.因此,无论您是初学者,还是编程兴趣爱 ...
python敏感词过滤代码简单代码_Python 实现王者荣耀中的敏感词过滤示例
Python 实现王者荣耀中的敏感词过滤示例王者荣耀的火爆就不用说了,但是一局中总会有那么几个挂机的,总能看到有些人在骂人,我们发现,当你输入一些常见的辱骂性词汇时,系统会自动将该词变成" ...
python列表同时添加多个元素_python怎么向列表中添加多个元素
python的列表是多变灵活的数据结构,向列表中添加元素,可以使用append()方法,或者extend()方法,还可使用insert()方法.insert() 主要用来插入元素,当向列表末尾添加元素 ...
python在电力系统中的应用_python在实际工作中的应用有哪些
python在实际工作中的应用有哪些无论是工作还是生活,Python都是一个既实用又有趣的技能. Python的应用领域广泛,下图可概括: 从工作上应用于:Python开发.Python爬虫.大数据 ...
python找图里的环_python判断无向图环是否存在的示例
暂时是一个手动设置无向图中的边,用一个二维数组表示,后面会改进为用户自己定义无向图的边. 学习python的新手,若大佬有解决的办法,希望不吝赐教 #无向图判断环是否存在 def dfs(u,fa): ...
python函数编程求三个数的最小公倍数_Python求三个数的最小公倍数
题目求三个数的最小公倍数思路首先求两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数就是最终结果有两种方案求两个数的最小公倍数 1. 分解质因数,也是短除法(在程序上差别不大) 循环 ...
python使用ddt找不到方法_python使用ddt过程中遇到的问题及解决方案【推荐】
前言: 在使用DDT数据驱动+HTMLTestRunner输出测试报告时遇到过2个问题: 1.生成的测试报告中,用例名称后有dict() -> new empty dictionary 2.使用 ...

python networkx 求图中的环_python – 在NetworkX图中获取连接的节点

python networkx 求图中的环_python – 在NetworkX图中获取连接的节点相关推荐

最新文章

热门文章