Example #1
0
def connected_components(g):
    from equivalence import EquivalenceClass as EC
    ec = EC(g.nodes())
    for e in g.edges():
        ec.merge_classes_containing(e[0], e[1])
    return ec.all_classes()
Example #2
0
def connected_components(g):
    from equivalence import EquivalenceClass as EC
    ec = EC(g.nodes())
    for e in g.edges():
        ec.merge_classes_containing(e[0],e[1]) 
    return ec.all_classes()