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

Recomendados

Recomendados

Más contenido relacionado

Destacado

Destacado (6)

Similar a Recorridos de Grafos

Similar a Recorridos de Grafos (16)

Más de Evans Balcazar

Más de Evans Balcazar (20)

Último

Último (20)

Recorridos de Grafos