UUnionPebble
Produto

Recursos do programa · Agrupamento de componentes disjuntos

01

Compare as arestas de teste com os grupos retornados e confira vértices isolados antes de entregar rótulos de componentes ao código consumidor.

01

Modelos

Configure um endpoint compatível com OpenAI ou Anthropic com a URL base e uma chave API, quando necessária. Teste a conexão. O servidor local precisa estar em execução; ferramentas remotas podem transmitir dados separadamente.

02

Projeto

Escolha uma pasta e peça ao assistente que leia os arquivos relevantes antes de editá-los. Defina o objetivo e os limites da tarefa.

03

Alterações

Confira as alterações e a saída dos comandos. Execute as verificações do projeto antes de aceitar o resultado; código gerado não vem automaticamente testado.

Agrupamento de componentes disjuntos

● ● ●UnionPebble●
Fluxos de trabalho · Agrupamento de componentes disjuntos ×
def components(count, edges):
    if type(count) is not int or not 0 <= count <= 10000:
        raise ValueError("node count")
    pairs = list(edges)
    for pair in pairs:
        if len(pair) != 2 or any(type(v) is not int or not 0 <= v < count for v in pair):
            raise ValueError("edge endpoint")
    parent = list(range(count))
    def find(x):
        while parent[x] != x:
            parent[x] = parent[parent[x]]
            x = parent[x]
        return x
    for a, b in pairs:
        parent[find(b)] = find(a)
    groups = {}
    for node in range(count): groups.setdefault(find(node), []).append(node)
    return sorted(groups.values())
✳Agrupe nós numerados por conexões não direcionadas usando conjuntos disjuntos.
✓ AlteraçõesRevise antes de aplicar ↗
Ilustração do ambiente
Ambiente de programação com IA

Seu próximo projeto começa aqui.

Baixar para Windows ↗