Ragazzi qualcuno di voi possiede uno pseudo-codice per l'argoritmo SCC di un grafo orientato?
Precisamente devo calcolare la componente fortemente connessa a cui appartiene il
vertice (int) passato come parametro. Devo ritornare un insieme contentente la componente
fortemente connessa del vertice passato come parametro (è una Set<Integer).
Mi hanno detto questo:
1) Fare una DFS partendo dal vertice v e collezionare i nodi visitati
2) Fare una DFS partendo dal vertice v e collezionare i nodi visitati ma considerando gli archi entranti in v
3) Fare l'intersezione delle collezioni risultanti. Questa è la SCC.
Ho provado ad implementarla
ma non funziona...

Rispondi quotando