LABORATORIO DI ALGORITMI E STRUTTURE DATI, gruppo III

LABORATORIO DI ALGORITMI E STRUTTURE DATI, gruppo III
attività integrativa del laboratorio 2004-05
Sia R una rete neuronale artificiale composta da k neuroni N1, ….,Nk - interconnessi con
collegamenti unidirezionali Li->j.
Un’ ovvia rappresentazione della suddetta rete è quella basata sull’idea di grafo orientato.
Si progetti, si realizzi e si documenti un programma in linguaggio C che consenta:
- di caricare R da un file di input “rete.txt” costruendone la rappresentazione opportuna in
memoria;
- di aggiornarla con l’aggiunta, elisione di nodi, collegamenti;
- di fonderla con un’altra rete presente su file;
- di individuare e mostrare le componenti debolmente e fortemente connesse di R;
- di aggiornare “rete.dat” a partire dalla rete costruita in memoria.
N.B. “rete.txt” sarà un file di testo organizzato come una sequenza di righe aventi come struttura:
<int> <float> [<int> <float>]*
cioè un intero per l’indice del neurone, un float per il suo valore di soglia e, poi, a seguire tante
coppie di interi e float quanti sono i neuroni a cui il primo è collegato, con relativi pesi di
connessione.
Buon lavoro,
Andrea Prevete