我想从边缘流中找到连接的组件
在输入中我有一个像这样的流:
edges_in : [(e1,e2),(e2,e3),(e3,e1),(e5,e6)]
edges_out: : [(e1,e2)]
我正在寻找输出中的算法:
connected_edges : [[(e2,e3),(e3,e1)],[(e5,e6)]]
从这个connected_edges列表中有:
connected_nodes : [[e2,e3,e1],[e5,e6]]
我需要这种方法来维护组件
我已经尝试过python中的所有图形库(如networkX,igraph)和Web中的一些代码但是任何工作。
你的帮助很宝贵。