示例#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()
示例#2
0
文件: graph.py 项目: shwilliams/ICS33
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()