Sfida finale #2
Lezione 9 di 9 del corso Algoritmo di Kruskal - Algoritmi sui grafi di Coddy.
Sfida
FacileUn'altra applicazione di union-find.
Scrivi una funzione chiamata isConnected che accetta n e l'array piatto edges (terne, non orientato) e restituisce 1 se l'intero grafo è un'unica componente connessa, oppure 0 altrimenti.
Un grafo connesso è esattamente un grafo in cui un MST può coprire tutti i vertici.
Provalo tu
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Scrivi il codice qui
return 0;
}
Tutte le lezioni di Algoritmo di Kruskal - Algoritmi sui grafi
Esercitati da solo: Compilatore C online