|
|||||||
|
|
|
![]() |
|
|
Strumenti |
|
|
#1 |
|
Member
Iscritto dal: Dec 2007
Messaggi: 121
|
[C] Visita di profondità grafo
Buondì
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 Qui allego 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 |
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 16:12.



















