Menu
Coddy logo textTech

Final Challenge #2

Lição 9 de 9 do curso Algoritmo de Prim - Algoritmos de Grafos da Coddy.

challenge icon

Desafio

Médio

Prim só pode abranger um grafo que esteja realmente conectado.

Escreva uma função chamada isConnected que receba n e o array plano edges (triplas, não direcionadas) e retorne 1 se o grafo estiver conectado (Prim começando no vértice 0 alcança todos os n vértices), ou 0 caso contrário.

Experimente você mesmo

#include <stdlib.h>

int isConnected(int n, int* edges, int edges_size) {
    // Escreva o código aqui
    return 0;
}

Todas as lições de Algoritmo de Prim - Algoritmos de Grafos