1
Parte II (programmazione)
Tempo: 60 minuti, è possibile consultare libri o appunti.
Si consideri la rete di un sistema telefonico composta da 20 centrali connesse attraverso 50 tratte. Ad un dato istante la situazione corrente della rete è descritta da un file (rete.dat) di 50 righe avente il seguente formato:
v1 v2 s
Dove v1 e v2 sono due numeri che identificano le centrali, ed s rappresenta lo stato della connessione: se s=f, la connessione è funzionante, se s=i, la connessione è interrotta. L’ordine delle righe è arbitrario.
Si scriva un programma C che esegua le seguenti operazioni:
• acquisisce da file la situazione della rete
• verifica se esistono centrali isolate, ossia se per una qualunque coppia di centrali esiste o meno una serie di connessioni che le possa mettere in collegamento
• visualizza su schermo l'indicazione "Rete connessa" oppure "Rete non connessa".