Końcowe wyzwanie #2

Lekcja 9 z 9 w kursie Algorytm Prima – algorytmy grafowe w Coddy.

Wyzwanie

Średni

Algorytm Prima może objąć tylko graf, który jest spójny.

Napisz funkcję o nazwie isConnected, która przyjmuje n oraz płaską tablicę edges (trójki, graf nieskierowany) i zwraca 1, jeśli graf jest spójny (algorytm Prima rozpoczęty w wierzchołku 0 osiąga wszystkie n wierzchołków), lub 0 w przeciwnym razie.

Spróbuj swoich sił

#include <stdlib.h>

int isConnected(int n, int* edges, int edges_size) {
    // Napisz kod tutaj
    return 0;
}

Wszystkie lekcje w sekcji Algorytm Prima – algorytmy grafowe

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Końcowe wyzwania

Końcowe wyzwanie #1Końcowe wyzwanie #2

Poćwicz samodzielnie: Kompilator C online