Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/335.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
来自边缘流的Python连接组件_Python_Algorithm_Graph Algorithm - Fatal编程技术网

来自边缘流的Python连接组件

来自边缘流的Python连接组件,python,algorithm,graph-algorithm,Python,Algorithm,Graph Algorithm,我想从边缘流中找到连接的组件 在输入中,我有一个如下流: edges_in : [(e1,e2),(e2,e3),(e3,e1),(e5,e6)] edges_out: : [(e1,e2)] 我希望在输出中有一个算法: connected_edges : [[(e2,e3),(e3,e1)],[(e5,e6)]] 从该连接边列表中,可以看到: connected_nodes : [[e2,e3,e1],[e5,e6]] 我需要有这个方法来维护组件 我尝试了python中的所有图形库(如n

我想从边缘流中找到连接的组件

在输入中,我有一个如下流:

edges_in : [(e1,e2),(e2,e3),(e3,e1),(e5,e6)]
edges_out: : [(e1,e2)]
我希望在输出中有一个算法:

connected_edges : [[(e2,e3),(e3,e1)],[(e5,e6)]]
从该连接边列表中,可以看到:

connected_nodes : [[e2,e3,e1],[e5,e6]]
我需要有这个方法来维护组件

我尝试了python中的所有图形库(如networkX、igraph)和web中的一些代码,但没有任何工作

你的帮助很宝贵。

看来你能解决这个问题

此数据结构具有将元素在线连接到组的能力。在每个组中,您可能都有使用过的边的标签