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

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Destaque

Destaque (20)

Mais de Evans Balcazar

Mais de Evans Balcazar (20)

Recorrido de Grafos