I grafi componenti connesse

Le funzioni viste precedentemente possono essere agevolmente usate per determinare se un grafo è connesso o comunque la componente connessa di un determinato vertice:

• void connessa(void){
• int i;
• for(i=0; i if(!visitato[i]){
• printf("Componente connessa di %d:, i);
• rpr(i); /* oppure ram(i) */
• }
• }

Previous slide

Next slide

Back to the index

View Graphic Version

Se O(l) è la complessità delle funzioni viste precedentemente e visto che qui ripeto n volte avrò O(n+l).