在python中更新生成器参数(networkx简单循环)

时间:2018-02-26 20:30:48

标签: python generator networkx graph-traversal

不可否认,我无法理解生成器的一些细节(例如send()的实际目的)。

这是我的情况。我正在使用NetworkX的simple_cycles生成器生成周期,以搜索大小为k的周期。对于那些不熟悉的人,simple_cycles将图形作为输入,并使用DFS算法迭代发现周期。

当生成器找到满足特定条件的循环时,我有时想要改变我的图形并开始从变化的图形中搜索循环。我的问题是,是否可以改变我的图形(删除边缘),并将新图形传递给我的旧生成器,恢复生成但继续更新的边缘集合。如果我能做到这一点,我可以避免不得不遍历已经探索过的大量图表。

0 个答案:

没有答案