Estructuras de datos y algoritmos · Grafos

Union-find

Una estructura que rastrea qué elementos pertenecen al mismo grupo y fusiona grupos rápidamente.

Empezar una lección sobre Union-find

Aprende antes

• Representaciones de grafos: Almacenar los vértices y aristas de un grafo como una matriz de adyacencia o una lista de adyacencia.

Lleva a

• Árboles de expansión mínima: El conjunto de aristas más barato que conecta todos los vértices sin ciclos.

Temas relacionados

• Árboles de expansión mínima: El conjunto de aristas más barato que conecta todos los vértices sin ciclos.
• Ordenamiento topológico: Ordenar los vértices de un grafo dirigido acíclico para que cada arista apunte hacia adelante.