Grafi

Messaggioda sara09 » 10/01/2020, 10:28

Buongiorno devo realizzare un algoritmo in tempo lineare dove dato un grafo G=<V,E> verifica se esiste una Foresta oppure no, ho pensato di risolverò in tal modo ma non penso sia corretto:

Algo(G)
For each v in V do
Colore[v]=bianco;
For each v in V do
If(colore[v]=bianco)THEN
DFS_Visit(G,v)
If(DFS_visit= false)
“Non esiste la foresta”
Else
“Esiste foresta”
sara09
Junior Member
Junior Member
 
Messaggio: 151 di 166
Iscritto il: 11/02/2019, 19:04

Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 8 ospiti