Recorrido 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

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

Recorrido de Grafos

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (20)

Más de Evans Balcazar

Más de Evans Balcazar (20)

Recorrido de Grafos