Estructuras de datos y algoritmos · Grafos

Representaciones de grafos

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

Empezar una lección sobre Representaciones de grafos

Aprende antes

• Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.

Lleva a

• Recorrido de grafos (BFS y DFS): Visitar cada vértice alcanzable, ya sea nivel por nivel (BFS) o profundizando primero (DFS).
• Union-find: Una estructura que rastrea qué elementos pertenecen al mismo grupo y fusiona grupos rápidamente.

Temas relacionados

• Recorrido de grafos (BFS y DFS): Visitar cada vértice alcanzable, ya sea nivel por nivel (BFS) o profundizando primero (DFS).