Recorridos de Grafos

ESTRUCTURA DE DATOS II RECORRIDOS DE GRAFOS UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIA ,[object Object],[object Object]

Recorridos en Grafos: ,[object Object],[object Object],[object Object],[object Object]

Recorrido en Profundidad (DFS) : ,[object Object],[object Object]

Ejemplo de DFS : ,[object Object],Grafo => DFS(50)=50,17,12,9,14,23,19,72,54,67,76

Recorrido en Anchura (BFS) : ,[object Object],[object Object]

Ejemplo de BFS : ,[object Object],Grafo => DFS(50)=50,17,72,12,23,54,76,9,14,19,67

Recorridos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recorridos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recorridos: operaciones auxiliares ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recorrido primero en profundidad 1, 3, 6, 10, 13, 12, 9, 5, 2, 4, 7, 8, 11 1 2 3 4 6 7 8 5 10 11 9 13 12 1 10 2 11 6 8 3 9 7 4 5 12

Recorrido primero en anchura 1, 3, 4, 2, 6, 7, 8, 5, 10, 11, 9, 13, 12 1 2 3 4 6 7 8 5 10 11 9 13 12 1 2 3 4 5 6 7 8 9 10 11 12

Implementación de DFS : ,[object Object],void DFS(int v) { Conjunto v; DFS(v,c); } void DFS(int v1,Conjunto c) { cout<<v1; c.insertar(v1); for( w.adyancente(v1)) if(!c.pertenece(w)) DFS(w,c); } void DFS(int v1,Conjunto c) { cout<<v1; puntero L=V[v1]; while( L!=Tierra) { int w=Data(L); if(!c.pertenece(w)) DFS(w,c); } }

Implementación de BFS : ,[object Object],void grafo:: DFS(int v) { Conjunto v; Cola q; q.meter(v); do{ int w; q.sacar(w); if(!c.pertenece(w))//no marc { cout<<w; q.insertar(w);//marc for(x.adyacente(w)) { if(!c.pertecene(x)) q.meter(x); } } } while(!q.vacia()) }

GRACIAS INF-310 Estructura de Datos II

Recorridos de Grafos

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (8)

Ähnlich wie Recorridos de Grafos

Ähnlich wie Recorridos de Grafos (15)

Mehr von Evans Balcazar

Mehr von Evans Balcazar (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (15)

Recorridos de Grafos