GUIA DE USUARIO
Contents
1. Ordenaci n Topol gica Euler Propiedades Figura 1 17 Vista general de la ventana de aplicaci n de algoritmos sobre el grafo creado El primer algoritmo disponible para el procesamiento del camino m s corto es el de Dijkstra 20 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE Algoritmo camino m s corto Dijkstra _ Floyd Bellman Ford Entrada Algoritmo de Dijkstra Cancelar Aceptar a Otros algoritmos _ Numero crom tico 0 Ordenaci n Topol gica _ Euler CARES Figura 1 18 Ventana emergente de la primera interacci n con el algoritmo de Dijkstra Edici n grafo Edici n grafo resultante F L Na A Lienzo de Trabajo Lienzo Algoritmos 3 l Figura 1 19 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algoritmo de Dijkstra 21 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO El segundo algoritmo tambi n empleado para el procesamiento del camino m s corto es el de Floyd y 8 Floyd O Bellman Ford 1 grafo resultante ino Warshall lienzo Algoritmos y Kruskal Prim ididad _ Anchura Irdenacion Topol gica _ Euler Figura 1 20 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algoritmo de Floyd eraniarnariao El tercer algoritmo tambi n empleado para el procesamiento del camino m s corto es el de Bellman Ford Este algoritmo tiene la peculiaridad de que la ponderaci n de sus a2. 1 1 Interfaz gr fica Una interfaz gr fica de usuario GUI presenta un mecanismo amigable al usuario para interactuar con una aplicaci n Una GUI proporciona a una aplicaci n una apariencia visual nica Al proporcionar distintas aplicaciones en las que los componentes de la interfaz de usuario sean consistentes e intuitivos los usuarios pueden familiarizarse en cierto modo con una aplicaci n de manera que pueden aprender a utilizarla en menor tiempo y con mayor productividad Las GUIs se crean a partir de componentes de la GUI A stos se les conoce tambi n como controladores o widgets accesorios de ventana en otros lenguajes Un compo nente de la GUI es un objeto con el cual interact a el usuario mediante el rat n el teclado u otra forma de entrada como el reconocimiento de voz 1 2 Componentes GUI en java En java existen realmente dos conjuntos de componentes de GUI Antes de introducir a Swing en Java SE 1 2 las GUls de Java se creaban a partir de componentes del Abstract Window Toolkit AWT en el paquete java awt Cuando una aplicaci n de Java con una GUI del AWT se ejecuta en distintas plataformas los componentes de la GUI de la aplicaci n se muestran de manera distinta en cada plataforma Consideremos una apli caci n que muestra un objeto de tipo Button paquete java awt En una computadora que ejecuta el sistema operativo Microsoft Windows el objeto Button tendr la misma apariencia que los botones en la
3. Convenciones y est ndares a utilizar Entre las convenciones y est ndares a utilizar tenemos las siguientes 1 6 1 Convenciones del uso del rat n Elemento aplicaci n Significado Sobre cualquier bot n Modo edici n grafo Apertura del men o acci n designado para tal bot n YA Sobre lienzo de trabajo Sobre nodo creado en el lienzo de trabajo Sobre un nodo creado y arras trar el cursor a otro nodo crea do Soltar inme diatamente Sobre una aris ta creada pre viamente sobre la etiqueta de ponderaci n de la misma Modo crear nodos sobre el lienzo Bot n crear nodo previamente pulsado Modo crear nodo sobre el lienzo Bot n crear nodo previamente pulsado Modo crear arista sobre el lienzo Bot n crear arista previamente pulsado Modo crear arista sobre el lienzo Bot n crear arista previamente pulsado Crea un nodo en el espacio designado para ello Elimina el nodo creado an teriormente en el nodo Se reorganiza la numeraci n del etiquetado de nodos si fuera necesario Crea una arista de adya cencia si es dirigido el gra fo con la flecha de finali zaci n apuntando hacia el nodo destino sobre el no do origen hacia el nodo destino Da la opci n de modificar el coste ponderaci n de la arista o de eliminarla 1 6 CONVENCIONES Y EST NDARES A UTILIZAR CAP TULO 1 GU A DE USUARIO Modo eliminar contenido Elimina todos los elemen
4. autoextraible para Linux Este archivo puede utilizarse para instalar Java en una ubicaci n elegida por el usuario y puede instalarlo cualquiera no s lo usuarios root Si no es un usuario root no puede reemplazar la versi n del sistema de la plataforma Java suministrada por Linux Paquete Linux RPM Linux RPM Redhat Package Manager utiliza RPM para instalar Java Para poder emplear este m todo deber disponer de RPM en su equipo En caso contrario utilice la otra opci n Descargue el paquete que mejor se ajuste a sus necesidades Puede descargar el archivo en cualquier directorio del sistema 3 Descargue y compruebe el tama o del archivo de descarga para asegurarse de que ha descargado el paquete de software completo y que ste no est da ado e Antes de descargar el archivo consulte su tama o en bytes indicado en la p gina de software Java en nuestro sistema GNU Linux instalaci n del 1 7 INGRESO AL SISTEMA C fi wwwiava com es down iload manual jsp locale es Sistemas operativos disponibles Windows Solaris Linux Apple CAPITULO 1 GUIA DE USUARIO a Java en accion Descargas Centro de ayuda Archivos de descarga para todos los sistemas operativos Recomendado Version 6 Update 30 Dependiendo del sistema operativo de su equipo seleccione un archivo de la siguiente lista para obtener la versi n m s reciente de Java gt Eliminar versiones anteriores
5. dado que es muy pr ctico y extendido para im genes que no requieran de un alto contenido de detalles conservando todos los colores posibles 1 8 Operaciones de la suite 1 8 1 Archivo Icono representativo a Dentro de este apartado se definir n los items del men de archivo En l se encuentran cuatro posibles operaciones a realizar por el usuario seg n haya o no e Creado un grafo mediante su edici n o cargado en el sistema e Procesado dicho grafo mediante alg n algoritmo e En caso contrario no haber realizado ninguna operaci n con el sistema Para el caso de que el usuario haya simplemente cargado o editado un grafo en el sistema tendr las siguientes operaciones disponibles o items del men archivo e Guardar grafo inicial Atajo de teclado Ctrl g ld nr e Guardar grafo como imagen e Salir Atajo de teclado Ctrl x A Cuando el usuario haya procedo un grafo previamente definido en el sistema con uno de los algoritmos posibles tendr las siguientes operaciones disponibles o items del men archivo 10 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE Guardar grafo inicial Atajo de teclado Ctrl g ld z Guardar grafo como imagen F Guardar grafo resultado como imagen Salir Atajo de teclado Ctrl x X En caso contrario de no haber realizado ninguna operaci n con el sistema tendr las siguientes operaciones disponibles o items del men archivo e Salir Atajo de
6. enaci n Topol gica J Euler W rropreuades Linaalh RIO irailan AE Farimlatoa Cl Figura 1 24 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de recorrido en anchura El sexto algoritmo disponible permite el recorrido en profundidad del grafo resultante u O Dijkstra Floyd Bellman Ford istencia camino _ Warshall Algoritmos n m nimos C Kruskal C Prim s 8 Profundidad Anchura 1 0 om tico O Ordenaci n Topol gica _ Euler XxX 0 Figura 1 25 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de recorrido en profundidad rropreoades 24 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE El s ptimo algoritmo disponible permite obtener el n mero crom tico del grafo dici Numero crom tico T El n mero crom tico aproximado del grafo es 2 existencia ansi n minir afos _ Pri wa Otros algoritmos e Numero crom tico O ropiedades Figura 1 26 Resultado en una ventana emergente donde se dice aproximadamente el n mero crom tico El octavo algoritmo disponible permite obtener la ordenaci n topol gica del grafo El grafo en esta ocasi n es distinto al anteriormente usado dado que el anterior al conte ner una sola arista no mostraba dicha ordenaci n trivial Archivo O Ayuda Algoritmos disponibles Creaci n grafo Algoritmo camino m s corto Dijkstra Floyd Bellman
7. lienzo tos contenidos en el lienzo de trabajo Sobre un no Modo mover nodos Bot n Permite cambiar de posi do creado en mover nodos previamente ci n el nodo dentro de lien el lienzo de pulsado zo seg n las preferencias trabajo del usuario Modo aceptar grafo Concluye la edici n del lienzo de trabajo para la creaci n de un grafo Guardar el grafo inicial Abre un men emergente en donde te permite guardar un fichero en formato texto plano en el sistema con el nombre que se desee No hay que es cribir expl citamente la extensi n al definir el nombre del fichero es decir con escribir ejemplo el sistema asigna la extensi n al nombre inmediatamente Salir de la Suite Cierra la Suite y para vol ver a acceder a ella se tendr que hacer do ble clic sobre el lanzador Gu a del usuario Se abre una nueva ven tana en donde vendr definida la gu a del usuario para cualquier duda sobre el uso de Graphvisualx Manual de los algoritmos y conceptos rela cionados con la teor a algor tmica de gra fos Se abre una nueva ventana en donde vendr definido un documento en formato pdf con los contenidos te ricos necesarios en caso de duda CAP TULO 1 GU A DE USUARIO 1 7 INGRESO AL SISTEMA Sobre Graphvisualx Se abre una nueva ven tana donde viene informaci n sobre el autor de Graphvisualx y dem s 1 7 Ingreso al sistema Una vez descargada la aplicaci n y colocada en el dire
8. menci n sobre el creador del proyecto el nombre del mismo y para la universidad que ha sido desa rrollada la aplicaci n Su atajo de teclado es Ctrl i 13 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO Sobre Graphvisualx Aplicaci n Graphvisualx Universidad de C diz Proyecto Suite inform tica de teoria OS UCA l Universidad Mois s Gautier G mez de C diz algoritmica de grafos Alumno Figura 1 10 Ventana donde se encuentran disponibles todos los algoritmos de la suite para lectura 1 8 3 Creaci n grafo Creaci n grafo Grupo de iconos representativos ae Ol E o Este grupo de botones permiten la siguiente funcionalidad e Nuevo grafo e Cargar fichero y e Aplicar algoritmo Con el bot n de nuevo grafo el sistema abre la edici n de un nuevo panel o lienzo para que el usuario edite o cree un grafo seg n los nodos y aristas que desee Para el caso de las aristas se emplear un sistema de ponderaci n etiquetado de las mismas que se encuentran dentro del dominio de los n meros enteros Cargar fichero permite al usuario cargar desde el propio sistema de ficheros sobre el que trabaje la introducci n de una estructura de tipo grafo almacenada a tal efecto en formato de texto plano Previamente deber a de haberse guardado usando la opci n de 14 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE Guardar grafo inicial disponible dentro del men A
9. orafo d l DOTA nene ass AEREA 19 1 17 Vista general de la ventana de aplicaci n de algoritmos sobre el grafo oio IT ARE TEN 20 1 18 Ventana emergente de la primera interacci n con el algoritmo de Dijkstra 21 1 19 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algo ie III 21 1 20 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algo ee MA 22 II 1 21 Ventana emergente de la primera interacci n con el algoritmo de Bellman POG ee eee rece arrasa asadas E 22 1 22 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algo ritmo de Bellman Ford 2 0000 ee eee eee 23 1 23 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algo ritmo de Warshall 6 ew ed ee eA ee RH EEE RRM RE 23 1 24 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de recorrido en anchura ee ey eee eee Gee ee 24 1 25 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de recorrido en profundidad e eee eee 24 1 26 Resultado en una ventana emergente donde se dice aproximadamente el n mero crom tico cc unas aereas ee he bw ee eee 25 1 27 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de Ordenaci n topol gica ck eee ee Ree ee em ES BGA 25 1 28 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de Pe ais arrasados eee 2 ee 26 Capitulo 1 Gu a de usuario
10. WY UCA Universidad de Cadiz GUIA DE USUARIO Suite informatica de Teoria Algoritmica de Grafos Graphvisualx ndice general ndice general Indice de figuras 1 Gu a de usuario Ralls 1 2 1 3 1 4 Lo 1 6 hae 1 8 I III 1 IMSS orar rro AAA 1 Componentes GUI en java lt ococossoroisdo aos 1 Merodon wee ww KEHOE EHS ae ED EE Ee 2 Objetivo de esta guia a a a 2 ee ne ee ee a ee ee we 2 Convenciones y est ndares a utilizar 3 1 6 1 Convenciones del uso del rat n 3 1 6 2 Convenciones del uso del teclado 4 Ingreso al SISTEMA coso mmno sr Le e A GS 5 1 7 1 Como acceder a la suite o oo no osease we Oe 6 1 7 2 Problemas con los permisos de la aplicaci n 9 1 7 3 Paquetes adicionales para distribuciones GNU Linux 10 Operaciones de la suite 26 sa edu ee a eee ee HR ee ewe 10 Lale SO coo eee eee eee eee eee Bee eae 10 lis PU er ae ce a a a a a a eae ce ae ae 12 1 83 Creaci n gralo arrasa AAA 14 L84 FOCON CIAO is orinar AA 15 1 8 5 Propiedades del grafo ooo cu Awe ERR DH 18 1 8 6 Algoritmos de grafos oc sirios nenas 20 Indice de figuras 1 1 Directorio de trabajo donde se encuentra el fichero jar ejecutable de la O caseros aaa res 5 1 2 Men desplegable al pulsar bot n derecho sobre el ejecutable jar y se ICCCI N DO PORTADA re coran eee HLS aaa 6 1 3 P gina web de Java donde se ex
11. a puede no ser capaz de realizar la ejecuci n de la aplicaci n por la falta de alguno de los per misos necesarios Blocked usr lib jvm java 7 openjdk i386 bin java jar executable If this was downloaded or copied from an untrusted source it may a The file homef Escritorio Graphvisualx jar is not marked as be dangerous to run For more details read about the executable bit Aceptar Figura 1 6 Mensaje de error al no tener habilitados los permisos de ejecuci n la apli caci n Para ello ser necesario posicionarse en el directorio donde se encuentre la aplicaci n a trav s de una terminal consola en nuestro sistema GNU Linux favorito y teclear el 9 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO siguiente comando chmod x Graphvisualx jar 1 7 3 Paquetes adicionales para distribuciones GNU Linux Para la generaci n de los ficheros en formato imagen de los grafos es necesario instalar en su sistema el paquete graphviz que es un software de c digo abierto empleado en la visualizaci n de grafos Sin este software el fichero generado por el m dulo de la aplicaci n Graphviz java en formato dot no puede ser interpretado por el sistema para su posterior transformaci n a imagen visual Nos dirigimos a una terminal en donde debemos introducir el siguiente comando sudo apt get install graphviz Por motivos de eficiencia el algoritmo de compresi n de im genes ser png
12. ctorio deseado hacemos doble clic sobre ella para ejecutar la Suite Sino se produciese ning n evento probar con la siguiente opci n Aplicacion Navegador de archivos Archivo Editar Ver Ir Marcadores Solapas Ayuda lt Atr s y Adelante w a x e th a ye Lugares Ge F amp E Escritorio Graphvisualx jar gt Sistema de ar Red Sistema d B Sistema de ar Ml gt floppyo W Papelera D Documentos k 23 M sica D Imagenes Videos Descargas y Figura 1 1 Directorio de trabajo donde se encuentra el fichero jar ejecutable de la Suite 1 7 INGRESO AL SISTEMA CAP TULO 1 GU A DE USUARIO e Abrir con Gestor de archivadores Abrir con F Ark IcedTea Java 6 Web Start El OpenJDK Java 6 Runtime ES OpenJDK Java 7 Runtime Cortar Copiar Crear un enlace Renombrar Copiar a Mover a Otra aplicaci n Mover a la papelera Redimensionar icono Volver a la versi n anterior Enviar a Ubuntu One Extraer aqui Propiedades Figura 1 2 Men desplegable al pulsar bot n derecho sobre el ejecutable jar y selec ci n de programa 1 7 1 Como acceder a la suite Si no se dispusiese de m quina virtual java en el sistema se deber instalar a trav s de l nea de comandos en el terminal de GNU Linux Para ello primeramente hay que escribir http www java com es download help linux_install xml en nuestro na vegador favorito para ir a
13. da q Icono representativo Dentro de este apartado se definir n los items del men de ayuda En l se encuentran tres posibles operaciones de consulta para el usuario e Gu a de uso Atajo de teclado Ctrl h l 12 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE e Algoritmos y conceptos Atajo de teclado Ctrl m E e Sobre Graphvisualx Atajo de teclado Ctrl D ES La gu a de uso servir para solventar las dudas de uso de la aplicaci n En ella se har un recorrido por todas las funcionalidades de la suite as como los posibles usos que tiene cada componente de la misma Su atajo de teclado es Ctrl h En el men de algoritmos y conceptos se describe paso a paso para los casos descritos los conceptos y algoritmos usados para la Suite inform tica de Teor a Algor tmica de Grafos Se har uso de trazas en ciertos casos y su representaci n en formato c digo java en la que se basa la suite Su atajo de teclado es Ctrl m manual_algoritmos_conceptos pdf Archivo Editar Ver Ir Marcadores Ayuda Siguiente 1 de 48 Ajustar al ancho de p gina v ndice v X Y y Indice de figuras iii gt Conceptos b sicos 7 WZ gt Algoritmos deg 27 I CA Universidad de C diz MANUAL ALGORITMOS Y CONCEPTOS B SICOS Figura 1 9 Ventana donde se encuentran disponibles todos los algoritmos de la suite para lectura Por ltimo en el men titulado sobre Graphvisualx se hace una breve
14. extraible tama o del archivo 20 7 MEB Linux x64 tama o del archivo 20 3 MB O Linux x64 RPM tama o del archivo 19 7 MB Instrucciones Werificar ahora Instrucciones Despu s de instalar Java reinicie el Instrucciones navegador y compruebe que Java se ha Instrucciones instalado correctamente Utilice la versi n de 32 bits para el applet de Java y para la asistencia de Java Web Start Figura 1 5 Secci n de la p gina web de la figura 7 4 en donde se especifica para el sistema operativo GNU Linux Si se desea la descarga del archivo en formato rpm se deber poner en la l nea de comandos para su instalaci n el comando rpm Uvh nombre_paquete rpm 8 CAP TULO 1 GU A DE USUARIO 1 7 INGRESO AL SISTEMA Si por el contrario se descarga el fichero en formato autoextraible ser necesario escri bir el siguiente comando en la l nea de comandos sh nombre_paquete bin Adem s de todo ello se deber tener instalado tambi n el jdk de java para poder visua lizar la aplicaci n perfectamente en nuestro sistema Para ello tenemos que teclear en l nea de comandos sudo apt get install openjdk jre 1 7 2 Problemas con los permisos de la aplicaci n Hay veces en las que la generaci n de documentos en un sistema GNU Linux sigue las directrices de la funci n orden umask que establece los permisos por defecto de todos los nuevos ficheros en el sistema de archivos Seg n sea el caso nuestro sistem
15. f EEE Edici n grafo Edici n grafo resultante gt V Y Lienzo Algoritmos 1 Algoritmos de existencia camino Warshall Algoritmos de expansi n m nimos Kruskal Prim Lienzo de Trabajo B squeda en grafos Profundidad Anchura C 2 1 Otros algoritmos N mero crom tico 8 Ordenaci n Topol gica 1 1 1 1 4 1 0 0 Sis O 4 i 1a 5 6 Figura 1 27 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de Ordenaci n topol gica 25 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO Para concluir los algoritmos disponibles tenemos el algoritmo de Euler 3llman Ford fo resultante izo Algoritmos Prim Ifa l gica Euler p 3 3 Draniadsdac Figura 1 28 Resultado en el lienzo resultado al aplicar sobre el grafo el algoritmo de Euler 26
16. gt Qu es Java Al descargar Java confirma que ha leido y aceptado los t rminos del contrato de licencia de usuario final Ay Windows o Windows En l nea tama o del archivo 11 MB Cu l debo elegir Verificar ahora Instrucciones Despu s de instalar Java reinicie el Oo Windows Fuera de l nea navegador y compruebe tama o del archivo 16 1 MB que Java se ha instalado correctamente Instrucciones Informaci n sobre el plug in de Java de 64 bits sons Solaris o Solaris 32 bits tama o del archivo 25 2 MB Instrucciones Verificar ahora o Solaris 64 bits Instrucciones tama o del archivo 11 2 MB 25 2 MB 32 bit Solaris Despu s de instalar Java reinicie el o Solaris x86 tama o del archivo 20 3 MB Instrucciones navegador y compruebe que Java se ha instalado correctamente o Solaris x64 tama o del archivo 7 5 MB Instrucciones Utilice la versi n de 32 bits para el applet de Java y para la asistencia de Java Web Start A Linux o Linux RPM tama o del archivo 20 2 MB Instrucciones Verificar ahora o Linux archivo autoextraible tama o del archivo 20 7 MB Instrucciones Despu s de instalar Java reinicie el Figura 1 4 P gina web donde se encuentran los ficheros descargables seg n sistema Operativo http www java com es download manual jsp locale es A Linux O Linux RPM tama o del archivo 20 2 MB 0 Linux archivo auto
17. ho sobre la arista Borrar arista como su nombre indica elimina la arista que une los nodos origen y des tino visualmente ademas de manera interna en la estructura Modificar coste permite al usuario rectificar un valor asociado al peso o etiquetado de la arista 17 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO Edici n grafo gt 22 IO Lienzo de Trabajo Introduzca el coste de la arista Oooo A Cancelar Aceptar Figura 1 14 Resultado de seleccionar la opci n de modificar arista en el men emer gente 1 8 5 Propiedades del grafo Todos los grafos que se pueden tanto editar como cargar en el sistema tienen una serie de propiedades innatas en el cuerpo matem tico de los grafos tales como linealidad completitud sentido de la navegabilidad adyacencia etc Dichas propiedades ser n vi sibles para cada grafo lienzo donde se muestre el grafo tanto inicial como resultado al realizar la operaci n de aceptado del grafo tanto en el lienzo de trabajo como al aplicar cualquiera de los algoritmos disponibles del sistema Propiedades Lineal NO Circular NO Completo SI Conexo Sl Aciclico NO Dirigido SI Puntos de corte 0 Puentes r Adyacente NO Grado v rtice Figura 1 15 Bloque de contenidos situado abajo de los lienzos donde se visualizan las propiedades de los grafos 18 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE Dentro de las propiedades del grafo se encue
18. la p gina web de java en donde se nos explica el m todo de instalaci n a seguir Sea pues CAP TULO 1 GU A DE USUARIO gt C ft wwwiava com es download help linux_install xml RECURSOS DE AYUDA Instalaci n de Java e Eliminar versiones anteriores de Java Uso de Java e FAO Preguntas generales e FAO Mobile Java Opciones de asistencia Figura 1 3 P gina web de Java donde se explican los pasos para la 1 7 INGRESO AL SISTEMA Ow Java en accion Descargas Centro de ayuda C mo puedo descargar e instalar Java en un equipo Yersi noara imprimir con Linux Este art culo se aplica a Plataformas Red Hat Linux SUSE Linux Navegadores Versiones de Java 6 0 6u10 Requisitos del sistema Linux Consulte las configuraciones del sistema compatibles para obtener informaci n sobre plataformas sistemas operativos administradores de escritorio y navegadores compatibles Necesitar tambi n un procesador Pentium 166 MHz o superior con un m nimo de 75 MB de espacio libre en el disco y un m nimo de 32 MB de RAM Observaci n para descargar Java para otras versiones de Linux consulte Java para Ubuntu Java para h Fedora 79 Para descargar e instalar Java para Linux siga este proceso 1 Descargar 2 Instalar 3 Activar y co urar Descargar 1 Vaya a http java com y haga clic en el bot n Descargar 2 Hay dos tipos de paquetes de instalaci n Archivo binario
19. ntran disponibles dos botones uno tendr la funcionalidad de hallar el grado del v rtice que el usuario desee introduciendo dicho v rtice en la ventana emergente a tal efecto y luego hay otro donde permitir al usuario visualizar si fuera el caso los puentes que posee dicho grafo editado en el lienzo de trabajo o cargado en el sistema a trav s de un fichero El resultado al pulsar el bot n de puentes ser visualizado en el lienzo resultado de grafos Cancelar Aceptar cular NO Completo SI ciclico NO Dirigido Si te 0 Puentes Y Grado v rtice 5 Grado de un v rtice es El grado del v rtice es 1 Figura 1 16 Ventana emergente al seleccionar el bot n de grado del v rtice para el grafo del lienzo 19 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO 1 8 6 Algoritmos de grafos Finalmente llegamos a la parte principal de la aplicaci n y as como de procesamiento de los grafo en el sistema A continuaci n se muestra una primera captura de la ventana en donde se encuentran establecidos los distintos algoritmos del sistema Creaci n grafo SA i ar d 5 5 Algoritmos disponibles a Algoritmo camino m s corto _ Dijkstra Floyd O Bellman Ford Edici n grafo dl Algoritmos de existencia camino C Warshall Lienzo de Trabajo Algoritmos de expansi n minimos _ Kruskal Prim B squeda en grafos Profundidad Anchura A Otros algoritmos O N mero crom tico
20. o la opci n de crear nodo Crear arista permite al usuario la edici n sobre los nodos origen y destino que desee de una arista en el lienzo de trabajo del grafo dispuesto justo abajo del grupo de bo tones Es importante tomar constancia que la arista se crear si se realiza un primer clic izquierdo sobre un nodo y posteriormente arrastramos el puntero del rat n has ta soltarlo dentro de otro nodo destino en caso contrario no suceder ning n evento asociado Una vez hayamos hecho clic y luego arrastrado la arista hasta otro nodo se abrir una venta emergente en donde podremos introducir el valor asociado a la arista sea dirigida o no El rango de valores posibles de pesos dentro de la arista esta encua drado en el dominio de los n meros enteros con l mite superior de 100 e inferior de 100 Entrada Introduzca el coste de la arista Cancelar Aceptar Figura 1 12 Ventana para introducir el coste de una arista 16 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE Una vez que se haya creado la arista podemos realizar estas dos siguientes operaciones si hacemos clic derecho sobre el trozo de la derecha a partir de la etiqueta de la arista e Borrar arista e Modificar coste Graphvisualx Archivo O Ayuda Creaci n grafo Edici n grafo gt 2 90 Lienzo de Trabajo Lienzo Algoritmos 3 A A Borrar Arista 0 Modificar Caste Figura 1 13 Resultado al hacer clic derec
21. plican los pasos para la instalaci n del software Java en nuestro sistema GNU Linux 7 1 4 Pagina web donde se encuentran los ficheros descargables segun sistema Operativo http www java com es download manual jsp locale es 8 1 5 Secci n de la pagina web de la figura 7 4 en donde se especifica para el sistema operativo GNU Linux 1 e ee 8 1 6 Mensaje de error al no tener habilitados los permisos de ejecuci n la 0 ANITA 9 1 7 Listado de directorios donde se puede seleccionar el destino del archivo 11 1 8 Listado de directorios donde se puede seleccionar el destino del archivo e imagen resultante sik eae oe 12 1 9 Ventana donde se encuentran disponibles todos los algoritmos de la suite eN AAA AIN II 13 1 10 Ventana donde se encuentran disponibles todos los algoritmos de la suite MAA cuca he eee bee wea a a 14 1 11 Resultado de hacer clic izquierdo sobre el lienzo una vez se ha seleccio nado la Opci n de crear nodo 0 0008 8080808 16 1 12 Ventana para introducir el coste de una arista 04 16 1 13 Resultado al hacer clic derecho sobre la arista 17 1 14 Resultado de seleccionar la opci n de modificar arista en el men emer DOME as socorro oras 18 1 15 Bloque de contenidos situado abajo de los lienzos donde se visualizan las propiedades de los grafos 18 1 16 Ventana emergente al seleccionar el bot n de grado del v rtice para el
22. rchivo Por ltimo se encuentra la opci n de aplicar algoritmo que permitir al usuario desple gar la funcionalidad de la suite para el grafo que se haya editado o cargado previamente en el sistema Esta opci n se encontrar disponible nica y exclusivamente cuando el usuario haya realizado una carga exitosa de un fichero con la estructura de grafo o cuando haya aceptado el grafo editado en el lienzo de trabajo En los dem s casos esta opci n se encontrar deshabilitada 1 8 4 Edici n grafo Edici n grafo Grupo de iconos representativos gt NY Y Este grupo de botones permiten la siguiente funcionalidad Crear nodo O Crear arista Borrar contenido lienzo Mover nodos W Aceptar grafo Y Crear nodo permite al usuario la edici n de los nodos que desee en el lienzo de trabajo del grafo dispuesto justo abajo del grupo de botones Al hacer clic izquierdo se crear un nodo etiquetado seg n haya o no alguno ya anterior en el lienzo Por defecto el pri mer nodo ser 0 y as sucesivamente 0 1 2 3 n donde n N Por el contrario al realizar clic derecho sobre un nodo previamente creado en el lienzo de trabajo este se eliminar de la estructura interna y los dem s nodos ser n re etiquetados en respectivo orden 15 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO 3100 Lienzo de Trabajo Figura 1 11 Resultado de hacer clic izquierdo sobre el lienzo una vez se ha seleccionad
23. ristas pueden ser de coste tanto negativo como positivo dentro del domino de los n meros enteros Algoritmo camino mas corto C Dijkstra O Floyd Bellman Ford Algoritmos de existencia camino C Warshall a Algoritmo de Bellman Ford Introduce el valor del nodo hura Cancelar Aceptar Otros ER A A lle ke SS AA ARES UA Ral IAE rapol gica O Euler vx o0 Figura 1 21 Ventana emergente de la primera interacci n con el algoritmo de Bellman Ford _ Prim 22 CAP TULO 1 GU A DE USUARIO 1 8 OPERACIONES DE LA SUITE Edici n grafo Edici n grafo resultante A gt Y y Lienzo de Trabajo Lienzo Algoritmos 0 dal l 1 0 Figura 1 22 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algoritmo de Bellman Ford El cuarto algoritmo disponible que permite averiguar los caminos posibles entre todos los nodos es Warshall on grafo resultante a Floyd Bellman Ford nina Warshall Lienzo Algoritmos 5 _ Kruskal _ Prim ndidad _ Anchura 1 0 Ordenaci n Topol gica J Euler Figura 1 23 Resultado en el lienzo resultado al aplicar sobre el grafo inicial el algoritmo de Warshall Propiedades 23 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO El quinto algoritmo disponible permite el recorrido en anchura del grafo resultante Floyd O Bellman Ford LJ Warshall Kruskal Prim ad 8 Anchura 1 0
24. s algoritmos m s conocidos y que usualmente se emplean en el entorno acad mico Es de mucha importancia consultar esta gu a antes y o durante la utilizaci n de la Sui te ya que lo guiar paso a paso en el manejo de las funciones de ella La resoluci n recomendada para la aplicaci n debe ser superior o igual a 1024 x 768 Est ndar XGA Con el fin de facilitar la comprensi n de la gu a se incluye gr ficos explicativos Los iconos de la aplicaci n se han obtenido de la pagina web http www iconfinder com 1 4 Objetivo de esta gu a El objetivo primordial de esta gu a es ayudar y guiar al usuario a utilizar la Suite de Teor a Algor tmica de grafos Graphvisualx obteniendo la informaci n adecuada de los algoritmos para despejar todas las dudas existentes y comprende e Gu a para acceder a la Suite e Conocer como utilizar la Suite mediante una descripci n detallada e ilustrada de opciones e Conocer el alcance de todos los algoritmos por medio de una explicaci n detallada de ellos e ilustrada en el manual de algoritmos que se adjuntar en la gu a y que tambi n ser accesible desde la Suite 1 5 Dirigido a Esta gu a esta dirigida al usuario final de la Suite que utilicen dicho recurso como complemento al material docente de asignaturas de la titulaci n as como laboratorio 2 CAP TULO 1 GU A DE USUARIO 1 6 CONVENCIONES Y EST NDARES A UTILIZAR de pruebas de algoritmos sobre grafos de ejemplo 1 6
25. s dem s aplicaciones Windows De manera similar en una computadora que ejecuta el sistema operativo Apple Mac OS X el objeto Button tendr la misma apariencia visual que los botones en las dem s aplicaciones Macintosh Algunas veces la forma en la que un usuario puede interactuar con un componente es pec fico del AWT difiere entre una plataforma y otra En conjunto a la apariencia y la forma en la que interact a el usuario con la aplicaci n se les denomina la apariencia visual Los componentes de GUI de Swing nos permiten 1 3 INTRODUCCI N CAP TULO 1 GU A DE USUARIO especificar una apariencia visual uniforme para una aplicaci n a trav s de todas las pla taformas o para usar la apariencia visual personalizada de cada plataforma Incluso hasta una aplicaci n puede modificar la apariencia visual durante la ejecuci n para permitir a los usuarios elegir su propia apariencia visual preferida 1 3 Introducci n En este documento se describir los objetivos e informaci n clara y concisa de c mo utilizar la Suite de Teor a Algor tmica de grafos Graphvisualx La Suite de Teor a Algor tmica de grafos Graphvisualx ha sido creado por Mois s Gau tier G mez para el proyecto de fin de carrera de la titulaci n de ingenier a inform tica t cnica de sistemas de la universidad de Cadiz El objetivo es facilitar en la compresi n de los estudiantes de la materia de grafos en la resoluci n de ejemplos de los mismos empleando lo
26. sta opci n no permite guar dar el grafo para posteriores cargas en el sistema ya que simplemente se limita a crear 11 1 8 OPERACIONES DE LA SUITE CAP TULO 1 GU A DE USUARIO una representaci n con graphviz del contenido del grafo En ning n momento se alma cena la estructura del mismo adjunta a la imagen Para ello es necesario usar la opci n anterior de Guardar grafo inicial Guardar Imagen Buscar en e j j DAA E Audiobooks inal Imagenes inal Publica ia Descargas lig MisCertificados lig Ubuntu One FF Documentos FF M sica 5 Videos ij Dropbox 3 netbeans 7 0 1 examples desktop 3 Escritorio 3 Plantillas hs err pid14395 loc 3 glassfish 3 1 1 lif Podcasts hs err pids594 log Nombre de Archivo imagen Archivos de Tipo Todos los Archivos Guardar Imagen Figura 1 8 Listado de directorios donde se puede seleccionar el destino del archivo e imagen resultante Cancelar Guardar grafo resultado como imagen permite al usuario una vez haya realizado al g n procesamiento sobre un grafo del sistema guardar la estructura visual del grafo resultado del procesamiento en un fichero en formato imagen jpeg en su sistema de ficheros para posteriormente usarla como material adicional de un trabajo o simple mente para almacenar de una manera visual dicho resultado Salir seg n su nombre indica permite al usuario abandonar la aplicaci n Su atajo de teclado es Ctrl x 1 8 2 Ayu
27. teclado Ctrl x A Guardar grafo inicial permite al usuario una vez haya realizado la edici n o creaci n de un nuevo grafo en el sistema guardar la estructura interna del grafo en un fichero en formato de texto plano en su sistema de ficheros para posteriormente simplemente cargar dicho fichero sin necesidad de editar de nuevo todo su contenido No es necesa rio establecer la extensi n de txt al nombre del archivo ya que autom ticamente el sistema dota de tal extensi n al nombre adjunto Su atajo de teclado es Ctrl G Guardar Archivo Buscar en ig oe pin SIE S E lig Audiobooks ia Im genes lig P blico e Descargas e MisCertificados inal Ubuntu ane FF Documentos ia Musica 5 Videos 3 Dropbox if netbeans 7 0 1 examples desktop 3 Escritorio iff Plantillas hs err pidl14395 log glassfish 3 1 1 lif Podcasts hs err pids594 log Nombre de Archivo pruebal Archivos de Tipo Todos los Archivos Guardar Archivo Cancelar Figura 1 7 Listado de directorios donde se puede seleccionar el destino del archivo Guardar grafo como imagen permite al usuario una vez haya realizado la edici n o creaci n de un nuevo grafo en el sistema guardar la estructura visual del grafo en un fichero en formato imagen png en su sistema de ficheros para posteriormente usarla como material adicional de un trabajo o simplemente para almacenar de una manera visual dicho contenido en vez del fichero de texto plano E
Download Pdf Manuals
Related Search