Manual Grafos - Ing Sistemas UFPS
Contents
1. Incidencia Dar Ruta Costo Min Hamiltoniano Hamiltoniano Salir SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Se imprimi los vecinos de A del Grafo2. O SEED para Estudio de Estructuras de Datos Manual de Usuario Simulador Grafos lt T gt Versi n 1 0 Universidad Francisco de Paula Santander Programa Ingenier a de Sistemas 2014 MANUAL DE USUARIO Simulador GrafoND lt T gt Descripci n General El presente Manual de usuario pretende describir en detalle el conjunto de funcionalidades de la Aplicaci n desarrollada para la Simulaci n del comportamiento de la Estructura de Datos GratoND lt T gt Dentro de esta aplicaci n encontrar el estudiante un conjunto de operaciones relacionadas con las funciones b sicas implementadas para la estructura Grafo No Dirigido y que pueden ser aplicables al Digrado InsertarV rtices Insertar Aristas EliminarV rtices Eliminar Aristas conocer matriz de Adyacencia e Incidencia y Ruta entre un par de Nodos Adicionalmente el estudiante podr reconocer la formaci n de rutas dentro del grafo por medio de animaciones entre sus v rtices como Costo m nimo Dijkstra Ciclo Euleriano Ciclo Hamiltoniano Recorrido en profundidad y en Anchura Para la implementaci n de este Simulador se ha determinado la siguiente distribuci n de paquetes ya conocida por el Estudiante de forma que sea f cilmente apropiable a futuras modificaciones con el fin de hacer buen uso de esta aplicaci n El Ea SimerafoND Al a Source Packages 9 Colecciones SEED ET Graficos j B8 Mundo_GraFoWD ME simuladorGraforiD ENE H BE imagenes
3. permite al Estudiante 1 Insertar Datos 1 1 Insertar V rtices Para insertar nuevo elementos v rtices el estudiante debe primero oprimir el bot n insertar V rtice y dar clic en la posici n del rea de dibujo donde desea que sea pintado el nuevo V rtice dentro del Grafo E SEED UFPS me Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso So J55 SEED Simulador Grafos lt T gt Exito Vertice insertado correctamer Algoritmos de Busqueda SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Inserci n de 7 elementos V rtice dentro del Grafo 1 2 Insertar Aristas Para insertar nuevo elementos Aristas el estudiante debe primero oprimir el bot n insertar Arista y dar clic en la posici n del primer v rtice de la Arista v rtice inicial luego debe seleccionar el segundo V rtice que hace parte de la Arista en ese instante el grafo ser pintado Previamente debe ser ingresado el peso de la Arista EE SEED UFPS ul Programa Ingenier a de Sistemas ucaci n y Tecnolog a con Compromiso Ciclos del Grafo Caminos del Grafo Incidencia DarRuta Costo Min Hamiltoniano E mu Algoritmos de Busqueda SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Inserci n de algunas Aristas
4. A ER simgrafond gt 7 Sim raFolND java ps 88 Simulador java i vista Fxml My estilo css a ys Libraries Directorio del Simulador para GrafoND lt T gt La implementaci n de este simulador se realiza de una forma muy particular diferente a las dem s Los datos dentro del Grafo son insertados directamente con hacer un clic dentro del tablero de forma que se puedan ir pintando a conveniencia cada v rtice y arista determinada La eliminaci n se realiza de forma simular indicando con un solo clic el objeto V rtice o Arista que desea eliminar como se explicar m s en detalle m s adelante A continuaci n se presenta la interface principal del simulador para GrafoND E SEED UFPS E Programa e enier a de Sistemas _ Educaci n y Tecnolog a con Compromiso Sociz Simulador Grafos lt T gt Exito El Simulador para GrafoND lt T gt ha iniciado Matriz Ruta entre Vertices v va Ciela l Gr afe Eu a o Hamiltoniano a pae air 1 m a 1i 1 no i 2 gt t liminar r ima Hamiltoniano Ms Algoritmos de Busqueda A a SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Interface principal del Simulador para GrafoND lt T gt Descripci n de las Funcionalidades del Simulador El simulador para GrafoND lt T gt
5. Algoritmos de Busqueda SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 B squeda en Anchura M SEED UFPS Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Social mm Matriz Ruta entre Vertices v1 wZ Ciclos del Grafo Caminos del Grafo Adyacencia Dijkstra B Euleriano Euleriano Incidencia Dar Ruta J Costo Min i Hamiltoniano Hamiltoniano lO BER BEA Algoritmos de Busquedas Salir SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 9 Adicionar nuevas funcionalidades Adicionalmente a las funciones incorporadas para el Simulador de GrafoND existe la posibilidad de que el estudiante pueda adicionar nuevas funcionalidades a la aplicaci n de acuerdo a las actividades asignadas por los docentes o el inter s propio de generar nuevos algoritmos en cada estructura y poder simularlos gracias a la herramienta gr fica del Simulador A continuaci n se presentan los pasos que deber seguir el estudiante para crear una nueva funcionalidad dentro del Simulador de GrafoND 9 1 El estudiante debe generar el nuevo Algoritmo dentro de la Estructura de DatosGrafoND presente en el paquete SEED Colecciones y que desea adicionar a la funcionalidad del Simulador Para el ejemplo se crear un algoritmo que permita de
6. casos que se debe asignar el evento OnAction del Bot n para el ejemplo btVecinos el cual ser el nombre del M todo dentro de la clase Controlador que permite realizar la nueva funcionalidad del Simulador Igualmente la caja de texto txtVecinosdeber ser tenida en cuenta en la implementaci n A continuaci n el M todo dentro del paquete simgrafonden la clase Simulador que permite realizar el llamado a la nueva funcionalidad ld FXML private TextField EXECUECTODS AFEXML private woid btWecinos i char val this txtVYecinos getText charAt 0 String wec this simulador listarVecinos val this m q setText vea this msq setVYisiblejtrue this implota Yecinos del Vertice determinados 0 Adem s del llamado al M todo creado en SimuladorGrafoND el estudiante deber invocar el m todo que le permita volver pintar el rbol el cual siempre ser pintarTDA Opcionalmente se recomienda enviar una mensaje con la respuesta a la operaci n realizada utilizando impNota Mensaje a enviar tipo donde tipo es cero 0 si en un mensaje Exitoso y uno 1 en caso de ser un mensaje err neo A continuaci n se comprueba el funcionamiento del Algoritmo realizado lolx eE Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Social BS SEED a Y NN NN Simulador Grafos lt T gt uta entre Vertices wi v2Z Ciclos dei Grafo Caminos del Gralo M Euleriano
7. Bar Horizontal El Scroll Bar Vertical Separator Horizontal Separator Vertical lt Slider Horizontal Q Slider Vertical l Split Menu Button H Table Column E Table View E Text Area E Text Field CH Toggle Button Tree View 23 Web View Popup Controls 7 Context Menu Hierarchy ox Button Euleriano ox Button Hamiltoniano 0K Button Euleriano File Edit View Insert Modify Arrange Preview Window Help Button Vecinos On Action btVecinos Drag and Drop On Drag Detected On Drag Done T On Drag Dropped On Drag Entered On Drag Exited ok Button Hamiltoniano On Drag Over q On Mouse Drag Entered On Mouse Drag Exited 0k Button BEP ox Button BEA gt Hyperlink Salir _ Region Abc Label Matriz 17 TextField k SEED Simuladores para Estudio de Estructuras de Datos On Mouse Drag Over Abc Label Peso Derechos de Autor Universidad Francisco de Paula Santander 2014 iminar Abc Label Simulador Grafos lt F3 ox Button Vecinos A AAA On Mouse Drag Released BL Keyboard 9 3 2 Insertando directamente el elemento en Vista fxml lt Button layoutX 240 0 layoutY 613 0 mnemonicParsing false onlction fbtYecinos text Wecinos gt lt TextField fx id txtVecinos layout2 150 0 layoutY 615 0 prefWlidth 58 0 gt Es importante resaltar para ambos
8. amiltoniano del Grafo E SEED UFPS e Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Social SEED Simulador Grafos lt T gt Arista Incidencia DarRuta Costo Min AA Hamiltoniano ee sea Algoritmos de Busqueda SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Ahora para determinar el camino Hamiltoniano del mismo Grafo E SEED UFPS e Programa Ingenier a de Sistemas pls Educaci n y Tecnolog a con Compromiso Social Ciclas del Grafo Caminos del Grafo GAS Euleriano BEP BEA Algoritmos de Busqueda SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 8 Recorridos en el Grafo Para recorrer el Grafoel estudiante deber seleccionar el recorrido que desea realizar para la b squeda de los datos La b squeda se realizar a partir siempre del primer V rtice insertado y puede ser de 2 tipos B squeda en Profundidad BEP o B squeda en Anchura BEA B squeda en Profundidad E SEED UFPS e Programa Ingenier a de Sistemas wa als Educaci n y Tecnolog a con Compromiso Social Ruta entre Vertices wl v2 Ciclos del Grafo Caminos del Grafo Incidencia DarRuta CostoMim Hamiltoniano Hamiltoniano ep sen
9. e Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Representaci n del grafo en una Matriz de Adyacencia Igualmente para conocer la matriz de Incidencia el estudiante deber dar clic en el bot n Matriz Incidencia la cual reemplazar el Grafo en pantalla E SEED UFPS us Programa Ingenisria de Sistemas ducaci n y Tecnolog a con Compromiso Soc ee Simulador Grafos lt T gt Matriz de Incidencia 200200500 20200000 N 2 2020050 5650989259 95 0 0102 0 00 ADIOS 22000002 e 1 0 1 0 0 0 0 Ruta entre Vertices E Cielos del Grafo Caminos del Grato AZ Euleriano Arista Incidencia Dar Ruta CostoMin Hamiltomiano Hamiltoniano Bee eea Algoritmos de Busquedas Salir SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Representaci n del grafo en una Matriz de Incidencia 4 Calcular las Ruta entre 2 V rtices Para obtener la Ruta entre 2 V rtices el estudiante debe diligenciar el campo con dos valores v1 v2 especificando los V rtices separados por un gui n Ejemplo A G Inmediatamente por medio de una animaci n la ruta entre los V rtices ser pintada en el Grafo pnl MM SEED UFPS Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Social gt Y DI D S
10. imulador Grafos lt T gt ME pis aminos del Grafo imbak E E encia ijks Euleriano ANA lan B U aaj SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Calcular la ruta entre los V rtices A F 5 Calcular la Ruta menos Costosa entre Nodos Dijkstra Para obtener la RutaDijkstra entre 2 V rtices el estudiante debe diligenciar el campo con dos valores v1 v2 especificando los V rtices separados por un gui n Ejemplo A G Inmediatamente por medio de una animaci n la ruta entre los V rtices ser pintada en el Grafo E SEED UFPS Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Social gt Y DI D Simulador Grafos lt T gt Ruta entre Vertices v1 v2 Ciclos del Grafo del Graf PA ens ns Arista Incidencia DarRuta CostoMin Hamiltomiano Hamiltoniano BEP BEA Algoritmos de Busqueda Salir E My SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Calcular la rutaDijkstra entre los V rtices A F 6 Determinar Ciclo y Camino Euleriano del Grafo Para determinar el ciclo o camino Euleriano de un Grafo el estudiante simplemente deber dar clic al bot n ciclo Euleriano o Camino Euleriano dependiendo de la existencia de dicha consulta el grafo most
11. para conectar el grafo creado 2 Eliminar Datos Para eliminar datos el estudiante deber seleccionar el Bot neliminar V rtice o eliminar Arista posteriormente se deber dar clic en el elemento que desea eliminar de esta forma el Grafo ser actualizado con los datos restantes Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Soci s E E D Simulador Grafos lt T gt icles del Grafo encia ij Euleriano eriano Insertar liminar O ed s SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Eliminaci n del V rtice D El Grafo se actualiza inmediatamente 3 Representaci n del Grafo Las dos opciones implementadas para la representaci n del Grafo son La matriz de Adyacencia y la matriz de Incidencia Para conocer la matriz de Adyacencia el estudiante deber dar clic en el bot n Matriz Adyacencia la cual reemplazar el Grafo en pantalla MM SEED UFPS ME Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Soci 55 SEED mM Simulador Grafos lt T gt Matriz de Adyacencia F 0 0 1 0 0 1 1 OOOO O4A 2000Cd dad md Md O Ruta entre Vertices v1 v2 Ciclos del Grafo Caminos del Grafo Opciones Peso sm Matriz con BEP BEA Algoritmos de Busqueda SEED Simuladores para Estudio d
12. rar por medio de una animaci n el ciclo o camino Euleriano del Grafo E SEED UFPS E Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Social 55 SEED Simulador Grafos lt T gt Ruta entre Vertices wl v2 a s del Grafo Dijkstra rteriano Arista Incidencia Dar Ruta CostoMin Hamiltoniano Hamiltoniano E 258 Algoritmos de Busqueda SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar ciclo Euleriano de un Grafo Ahora para determinar el camino Euleriano del mismo Grafo E SEED UFPS e Programa Ingenier a de Sistemas ucaci n y Tecnolog a con Compromiso Social JES SEED Simulador Grafos lt T gt _ Ciclasdel Grafo Caminos del Grafo Arista Incidencia Dar Ruta Costo Min Hamiltoniano Hamiltoniano BEP BEA Algoritmos de Busqueda Salir SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar camino Euleriano de un Grafo 7 Determinar Ciclo y Camino Hamiltoniano del Grafo Para determinar el ciclo o camino Hamiltoniano de un Grafo el estudiante simplemente deber dar clic al bot n ciclo Hamiltoniano o Camino Hamiltoniano dependiendo de la existencia de dicha consulta el grafo mostrar por medio de una animaci n el ciclo o camino H
13. terminar el listado de vecinos de un V rtice ai Metodo que permite conocer los vertices adyacentesfvecinos a un vertice indicado post Se retorno el conjunto de Vertices vecinos al info indicado Bparam info Pepresenta la informacion del Vertice que se desea evaluar t preturn Un objeto de tipo Listati con los wertices vecinos al Vertice indicado 1 CS public Listalci lt Vertice gt getVWecino VYertice T info Vertice y this buscarVerticelinfo l if iv nu111 return null return v getUecinosi i 9 2 A continuaci n el Estudiante debe generar un M todo en la clase SimuladorGrafoND del paquete Mundo_GrafoND que realice el llamado al M todo con el nuevo algoritmo creado en la Estructura de Datos GrafoND Para el llamado debe utilizar el objeto creado en el Mundo miGrafo public String listarVecinos char vv String cad ListalcDI lt Vertice gt 1 this mictrafo getVecinos Verticelv for Vertice obj 111 cad 0bD73 toString ceiba Lac 9 3 Por ltimo se deber crear el componente grafico para el ejemplo Button que permita realizar el llamado al M todo creado en SimuladorGrafoND Existe dos posibilidades para ello Utilizar la herramienta JavaFX SceneBuilder para insertarlo o agregar el c digo del Button en el Archivo Vista fxml 9 3 1 Utilizando JavaFX SceneBuilder JavaFX Scene Builder Yista fxml Library Search 2 Radio Button ES Scroll
Download Pdf Manuals
Related Search