Lamba
14-07-2013, 15:58
Buondì :) Ecco il mio problema:
Sto costruendo una funziona di visita in profondità dei grafi. Mi sono bloccato nel punto in cui, costruito la matrice dei tempi di percorrenza di tutti i nodi del grafo ed individuati il numero dei grafi che verranno creati, devo cotruire la matrice di adiacenza dei grafi risultanti dalla visita.
Il grafo è rappresentato con una matrice di adiacenza!
Scriverei qui il resto del problema ma non so formattare bene il testo in html quindi allego questo pdf (http://sdrv.ms/17bLurb) :)
Qui allego (http://sdrv.ms/12pJloy) il codice su cui sto lavorando
L'ADT grafo su cui sto lavorando deve essere di prima specie e deve poter contenere un tipo di dato generico Item;
Per ora l'unico tipo di arco che riesco ad individuare è il tree; per farlo scandaglio, a partire dal nodo iniziale, la riga del nodo attuale, se individuo un arco che collega un nodo non ancora scoperto lo marco come 'T', se è già scoperto lascio 1; fatto questo richiamo la stessa funzione per ogni nodo scoperto attraverso un arco 'T'.
Restano però da cercare i backward, cross e forward.
Ringrazio in anticipo per l'aiuto :)
Sto costruendo una funziona di visita in profondità dei grafi. Mi sono bloccato nel punto in cui, costruito la matrice dei tempi di percorrenza di tutti i nodi del grafo ed individuati il numero dei grafi che verranno creati, devo cotruire la matrice di adiacenza dei grafi risultanti dalla visita.
Il grafo è rappresentato con una matrice di adiacenza!
Scriverei qui il resto del problema ma non so formattare bene il testo in html quindi allego questo pdf (http://sdrv.ms/17bLurb) :)
Qui allego (http://sdrv.ms/12pJloy) il codice su cui sto lavorando
L'ADT grafo su cui sto lavorando deve essere di prima specie e deve poter contenere un tipo di dato generico Item;
Per ora l'unico tipo di arco che riesco ad individuare è il tree; per farlo scandaglio, a partire dal nodo iniziale, la riga del nodo attuale, se individuo un arco che collega un nodo non ancora scoperto lo marco come 'T', se è già scoperto lascio 1; fatto questo richiamo la stessa funzione per ogni nodo scoperto attraverso un arco 'T'.
Restano però da cercare i backward, cross e forward.
Ringrazio in anticipo per l'aiuto :)