Explicacion del grafo del deseo de LacanDescripción completa
pequeño trabajo realizado por estudiantes con una recopilacion de informacion de distintas fuentes para el uso de la ley de mason en los circuitos electricos
Trayecto recorrido por un movil GA
Descripción completa
Diagrama
Descripción: Ing Industrial
Descripción: CONCEPTO DE DIAGRAMA DE RECORRIDO, SIMBOLOS USADOS Y GRAFICO
sistema de control
Recorrido en anchura y en profundidad de un grafo representado por una matriz Posted on August 10, 2013
RECORRIDO E AC!"RA “En Ciencias
de
la
Computación, Búsqueda
– Breadth anchura (en inglés BFS – un algoritmo para un grafo (usado
recorrer
o
First
buscar
en
Search )
es
elementos
en
frecuentemente
sobre árboles Intu tuit itiv ivam amen ente te,, se co comi mien enza za en la ra raíz íz árboles). ). In (eligiendo (eligien do algún nodo como elemento raíz en el caso de un grafo) y se exploran todos los vecinos de este nodo !
continuaci"n para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así #asta $ue se recorra todo el %rbol& ('ara
m%s
informaci"n http://es.wikipedia.org/wiki/B
C!B"s#ueda$en$anchura) %n recorrido en anchura se re&ere a recorrer un grafo por ni'eles( es decir( partiendo de un nodo inicial recorro todos sus 'ecinos( posteriormente los 'ecinos de los 'ecinos hasta #ue todos los nodos haan
sido
'isitados.
RECORRIDO E #RO$"DIDAD
*%na %&s'ueda
en
profundidad +en inglés ,-
o Depth First Search) es un algoritmo #ue permite recorrer todos los nodos de un grafo o árbol +teora de grafos) de manera ordenada( pero no uniforme. u funcionamiento consiste en ir e0pandiendo todos cada uno de los nodos #ue 'a locali1ando( de forma recurrente( en un camino concreto. Cuando a no #uedan más nodos #ue 'isitar en dicho camino( regresa +Backtracking)( de modo #ue repite el mismo proceso con cada uno de los hermanos del nodo a procesado.2 ('ara
m%s
informaci"nhttp://es.wikipedia.org/wiki/B
C!B"s#ueda$en$profundidad)
%n recorrido en profundidad es #ue partiendo de un nodo inicial( 'isite toda una rama( luego otra hasta #ue todos los nodos haan sido 'isitados. " continuación un e3emplo sencillo de ambos recorridos reali1ado en 4a'a: import 3a'a.util."rra5ist6 /77 7 Clase 8rafo 7 9author 4uan ebastian 7/ public class 8rafo public int;<;< g = >( ?( @( ?( @A( ?( >( ?( @( @A( @( ?( >( ?( @A( ?( @( ?( >( ?A( @( @( @( ?( >AA6 pri'ate boolean;< 'isitiado"nchura = new boolean;<6 pri'ate boolean;< 'isitiadoProfunidad = new boolean;<6
public 8rafo+) A public int;<;< get8+) return g6 A public "rra5istDntegerE recorrido"nchura+int nodoD) //5ista donde guardo los nodos recorridos "rra5istDntegerE recorridos = new "rra5istDntegerE+)6 //Fl nodo inicial a está 'isitado 'isitiado"nchura;nodoD< = true6 //Cola de 'isitas de los nodos adacentes "rra5istDntegerE cola = new "rra5istDntegerE+)6 //e lista el nodo como a recorrido
recorridos.add+nodoD)6
//e agrega el nodo a la cola de 'isitas
cola.add+nodoD)6
//Gasta #ue 'isite todos los nodos while +Hcola.isFmpt+)) int 3 = cola.remo'e+@)6 //e saca el primero nodo de la cola
//e busca en la matri1 #ue representa el grafo los nodos adacentes for +int i = @6 i g.length6 iII) //i es un nodo adacente no está 'isitado entonces if +g;3<;i< == ? JJ H'isitiado"nchura;i<)
cola.add+i)6//e agrega a la cola de
'isitas
recorridos.add+i)6//e marca como
recorrido 'isitiado"nchura;i< = true6//e marca como 'isitado A A A return recorridos6//,e'uel'o el recorrido del grafo en anchura A public "rra5istDntegerE recorridoProfunidad+int nodoD) //5ista donde guardo los nodos recorridos "rra5istDntegerE recorridos = new "rra5istDntegerE+)6 'isitiadoProfunidad;nodoD< = true6//Fl nodo inicial a está 'isitado
//Cola de 'isitas de los nodos adacentes "rra5istDntegerE cola = new "rra5istDntegerE+)6
recorridos.add+nodoD)6//5isto el nodo como a
recorrido
cola.add+nodoD)6//e agrega el nodo a la cola de
'isitas while +Hcola.isFmpt+)) //Gasta #ue 'isite todos los nodos int 3 = cola.remo'e+@)6//e saca el primer nodo de la cola //e busca en la matri1 #ue representa el grafo los nodos adacentes for +int i = @6 i g.length6 iII) //i es un nodo adacente no está 'isitado entonces if +g;3<;i< == ? JJ H'isitiadoProfunidad;i<)
cola.add+i)6//e agrega a la cola de
'isita //e recorren los hi3os del nodo actual de 'isita se agrega el recorrido al la lista recorridos.add"ll+recorridoProfunidad+i))6 'isitiadoProfunidad;i< = true6//e marca como 'isitado
A A A return recorridos6//e de'uel'e el recorrido del grafo en profundidad A A Para porbar los métodos se e3ecuta el siguiente código: public class Prueba /77 7 9param args the command line arguments 7/ public static 'oid main+tring;< args) // KL,L code application logic here 8rafo g=new 8rafo+)6
"rra5istDntegerE
en"nchura=g.recorrido"nchura+@)6//Modo inicial @ stem.out.println+*Necorrido en anchura de un grafo representado como matri1: *)6 for+int i=@6ien"nchura.si1e+)6iII) stem.out.print+*2Ien"nchura.get+i)I2 *)6 A
