Menu
Coddy logo textTech

Final Challenge #2

Lección 9 de 9 del curso Algoritmo de Prim - Algoritmos de grafos de Coddy.

challenge icon

Desafío

Intermedio

Prim solo puede expandir un grafo que esté realmente conectado.

Escribe una función llamada isConnected que reciba n y el array plano edges (triplas, no dirigidas) y devuelva 1 si el grafo está conectado (Prim comenzando en el vértice 0 llega a los n vértices), o 0 en caso contrario.

Pruébalo tú mismo

#include <stdlib.h>

int isConnected(int n, int* edges, int edges_size) {
    // Escribe el código aquí
    return 0;
}

Todas las lecciones de Algoritmo de Prim - Algoritmos de grafos