Python connectedComponents Examples

Example #1

File: test_ksj.py Project: EDA2021-1-SEC04-G10/Reto1-G10

def test_scc(graph):
    sc = scc.KosarajuSCC(graph)
    assert scc.connectedComponents(sc) == 1
    assert scc.stronglyConnected(sc, 'A1', 'A4') is True
    assert scc.stronglyConnected(sc, 'A1', 'B3') is True

Example #2

def numSCC(citibike):

    citibike['components'] = scc.KosarajuSCC(citibike['connections'])
    return scc.connectedComponents(citibike['components'])

Example #3

File: model.py Project: EDA-SEC-04-EQUIPO-01/Reto4-202020-Template

def connectedComponents(analyzer):
    """
    Calcula los componentes conectados del grafo
    Se utiliza el algoritmo de Kosaraju
    """
    return scc.connectedComponents(analyzer['components'])

Example #4

def Calcular_clusters(catalog):
    info_kosaraju = catalog['Kosaraju']
    cantidad = scc.connectedComponents(info_kosaraju)
    return cantidad

Example #5

def numSCC(graph):
    sc = scc.KosarajuSCC(graph["graph"])
    return scc.connectedComponents(sc)

Example #6

def numSCC(analyzer):
    sc = scc.KosarajuSCC(analyzer["connections"])
    return scc.connectedComponents(sc)

Example #7

File: model.py Project: EDA2021-1-SEC07-G09/Reto4-G09

def connectedComponents(analyzer):
  
    analyzer['components'] = scc.KosarajuSCC(analyzer['connections'])

    return scc.connectedComponents(analyzer['components'])

Example #8

File: model.py Project: edaSec07Equipo04/EDA-2020-20-Lab-12-SEC-07-GRUPO-04

def numSCC(graph):
    """
    Informa cuántos componentes fuertemente conectados se encontraron
    """
    sc = scc.KosarajuSCC(graph)
    return scc.connectedComponents(sc)

Example #9

def numSCC(graph, sc):
    sc = scc.KosarajuSCC(graph['grafo'])
    return (scc.connectedComponents(sc), sc)

Example #10

File: model.py Project: EDA-20201-1-SEC02-G-9/Reto4-202110-S02-G09

 def req_1_optimization(self):
     self.clusters = scc.KosarajuSCC(self.connections_map)
     self.cluster_number = scc.connectedComponents(self.clusters)

Example #11

File: Analysis.py Project: EstructuraDeDatosYAlgoritmos/RETO-04-SEC-6-GRUPO-2

def numClusters(dataBase):
    clusters = scc.KosarajuSCC(dataBase['graph'])
    return scc.connectedComponents(clusters)

Example #12

def test_scc(graph):
    sc = scc.KosarajuSCC(graph)
    assert scc.connectedComponents(sc) == 4
    assert scc.stronglyConnected(sc, 'Pedro', 'Carol') is True
    assert scc.stronglyConnected(sc, 'Pedro', 'Luz') is False