Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Grafi

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”
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.