MAGRADA Manual Uso Basico PDF
MAGRADA Manual Uso Basico PDF
MAGRADA Manual Uso Basico PDF
Parte de los contenidos en la docencia de la El modo texto de MaGraDa permite trabajar con
Matemtica Discreta, dentro de las titulaciones de los grafos de forma analtica. Es decir, se trabaja
Informtica, consiste en el estudio de grafos. En en todo momento con los datos del grafo, pero sin
este trabajo se presenta una herramienta para la visualizarlo grficamente.
realizacin de las prcticas de la mencionada
asignatura dentro del contexto de los grafos. 2.1. Modo texto: Men Grafo
los vrtices extremos de cada arco o arista, o bien Warshall, Kruskal y Prim (ver, por ejemplo, [1],
mediante la introduccin de su matriz de pesos o [3], [5] y [6]). Sin duda, una de las caractersticas
de adyacencia (dependiendo si es ponderado o ms importantes es que MaGraDa los aplica sobre
no). En la Figura 2 podemos observar la pantalla los grafos en curso, de manera que el usuario
principal que ofrece estas posibilidades. pueda ver los resultados intermedios para as
entender mejor el funcionamiento del
correspondiente algoritmo. Por ejemplo, la
aplicacin del algoritmo de Dijkstra, que calcula
los caminos ms cortos y sus pesos de un vrtice
al resto en un grafo dirigido y ponderado, sobre un
grafo con 6 vrtices previamente definido por el
usuario, producira la informacin reflejada en la
Figura 3 sobre las iteraciones del algoritmo.
momento, sin tener que preocuparse por guardarlo Vrtices: Se representan mediante crculos
en disco antes. La aplicacin los mantendr en negros con su nmero. Cuando se aplican
memoria y al acabar la sesin, el mismo programa determinados algoritmos, pueden cambiar de
ser quien recuerde al usuario si quiere guardar color para resaltarlos.
los grafos en archivo para un uso posterior. Aristas o arcos: Se representan mediante
lneas rojas en el caso de aristas y flechas
azules en el caso de arcos, pudiendo existir
3. MaGraDa. Modo grfico ms de una arista o arco entre el mismo par
de vrtices.
El modo grfico es la segunda forma de trabajo Pesos: Cuando el grafo sea ponderado se
que ofrece MaGraDa a sus usuarios. Las mostrar el peso de cada arista o arco sobre
posibilidades que nos da son las mismas que en cuadrados de color morado.
modo texto, aunque la forma de ver los resultados Rectngulo FIN: Cuando se activa cualquier
no siempre es la misma. Eso s, se ha buscado que algoritmo de forma que existe una
los resultados se ofrezcan siempre de una forma interactividad con el grafo, aparecer en la
que favorezca la mxima comprensin para el esquina superior derecha del lienzo un
usuario. Comentaremos posteriormente las rectngulo con la palabra FIN. Su funcin
posibilidades ms importantes de los tres mens consiste en informar a MaGraDa cundo
principales: Grafo, Clculos Bsicos y queremos abandonar el mtodo o algoritmo
Algoritmos. Previamente, y para ponernos en en cuestin.
situacin, vamos a ofrecer, en la Figura 5, una Vamos ahora a comentar las diferencias
pantalla que nos acerque lo antes posible a este principales de los tres mens con respecto a sus
modo de trabajo, en la que MaGraDa presenta un equivalentes en el modo texto.
grafo ponderado y dirigido con 6 vrtices,
concretamente el mismo que hemos utilizado en la 3.1. Modo grfico: Men Grafo
subseccin 2.3 para presentar un ejemplo del
algoritmo de Dijkstra. El submen Nuevo hace lo mismo que el que se ha
comentado para el modo texto, salvo que ahora es
el usuario quin decide en qu coordenadas
colocar los vrtices o si lo prefiere, disponerlos de
forma concntrica en el centro del lienzo. El
submen Modificar nos permite modificar el grafo
de una forma ms fcil y rpida sin ms que
pinchar en los vrtices sobre los que queremos
actuar. Las posibilidades que nos ofrece se pueden
ver en la Figura 6.
3.2. Modo grfico: Men Clculos Bsicos complementa con la informacin grfica
adicional. As por ejemplo, el algoritmo de
Las posibilidades que ofrece el men Clculos Dijkstra aplicado sobre el mismo ejemplo anterior
Bsicos del modo grfico son idnticas a la de su de la subseccin 2.3, adems de ofrecernos la
homnimo del modo texto. Como muestra misma informacin que en modo texto, referente a
presentamos diversas figuras que ilustran su las iteraciones del algoritmo y los caminos ms
funcionamiento y claridad grfica. La Figura 7 cortos, nos ofrece una pantalla adicional en donde
muestra los vrtices alcanzables desde el que se ha se muestra grficamente cules son esos caminos
elegido (en este caso el nmero 4, coloreado en y sus pesos. La Figura 9 ilustra esta situacin.
blanco), que se muestran resaltados en azul. La
Figura 8 muestra las componentes conexas
relacionadas con un vrtice cuando pinchamos
sobre l; todos los vrtices de la misma
componente conexa son resaltados en color rojo.
Referencias
Figura 7. Vrtices alcanzables desde el 4