s_c_c.py 文件源码

def filter_big_scc(g,edges_to_be_removed):
    #Given a graph g and edges to be removed
    #Return a list of big scc subgraphs (# of nodes >= 2)
    g.remove_edges_from(edges_to_be_removed)
    sub_graphs = filter(lambda scc: scc.number_of_nodes() >= 2, nx.strongly_connected_component_subgraphs(g))
    return sub_graphs