.

PROYECTO FINAL ESTRUCTURA DE DATOS (GRAFOS)

Integrante Jhon Revelo
e-mail: jhrevelo@udlanet.ec

Integrante Andr Torres

e-mail: aectorres@udlanet.ec

Integrante Jorge Velasco

e-mail: jevelasco@udlanet.ec

RESUMEN: En el desarrollo del proyecto se

elabor un programa el cual utilizando grafos nos
permite saber las rutas que se tienen que tomar, sitios
que se pueden visitar, los tiempos para llegar de una isla
a otra en Galpagos
PALABRAS
lugares.

CLAVE:

grafos,

Galpagos,

Cabe recalcar que no existen dos tipos de grafos

(orientados y no orientados) si no que todos los grafos
son orientados.

4.2 RECORRIDO DE GRAFOS.

rutas,

Cadena: Es una secuencia de aristas de G, tal que

cada arista de la secuencia tiene un extremo comn y
con el arco precedente y otra con el siguiente.

1 TTULO

Largo de una cadena: es el nmero de aristas de

la cadena.

Galpagos route program.

Cadena elemental: Es aquella que no repite

vrtices.

2 INTRODUCCIN

Cadena simple: Es aquella que no repite aristas

.
Mediante los grafos se pueden implementar
diversos programas los cuales servirn para calcular la
distancia entre puntos, escoger la mejor ruta, entre otros
programas los cuales si son aplicados en reas que
realmente necesitan, llevarn a una mejor planificacin
de viajes, informacin en GPS, entre otros.
.

Sendero: es un camino elemental, es decir no

repite nodos.
Va: es un camino cuyos arcos se pueden recorrer
en ambos sentidos.

5 DESARROLLO

3 OBJETIVO

Elaboracin del programa:

Desarrollar un programa que nos permita

observar las rutas que se deben tomar para
movilizarse de una isla a otra, tiempos
estimados de viaje, lugares que se pueden
visitar .

5.1 Materiales:

Netbeans

5.2 Procedimiento:
Los paquetes utilizados fueron dos , el primero
(default package) es donde va todo el cdigo del
programa y el paquete imgenes es donde va la imagen
a ser ocupada dentro del programa.

4 MARCO TERICO
4.1 GRAFO
Un grafo es una dupla G(x,y), donde x es un
conjunto finito y no vaco de elementos llamados vrtices
y y es el conjunto cuyos elementos se componen de
subconjuntos de x cardinalidad dos, llamados aristas.

El primer paquete (default package) consta de las

clases : CaminosMinimos, Nodo y Lista, adems cuenta
tambin con un jPanel denominado Dibujar, mediante el
cual nos comunicaremos con el programa.

Un grafo es orientado cuando sus aristas tienen

asignadas direcciones, sus puntos se llaman nodos y
sus lneas se llaman arcos.

Fig 9. Circuito armado de la funcion OR.

5.2.3 Funcin lgica NAND
Armar el circuito de la figura 2 y verificar si se cumple la
tabla de verdad de la misma.

Se declaran todos los arreglos y variables a utilizar.

Fig 10. Circuito armado de la funcion NAND.

5.2.4 Funcin lgica NOR
Armar el circuito de la figura 2 y verificar si se cumple la
tabla de verdad de la misma.
Mediante estas lneas de cdigo se controla los destinos
que se tienen que cruzar cuando alguien necesite
trasladarse de un lugar a otro.

Fig 11. Circuito armado de la funcion NOR.

5.2.5 Funcin lgica XOR
Armar el circuito de la figura 2 y verificar si se cumple la
tabla de verdad de la misma.
Este cdigo permite activar el botn de generar rutas.

.
Se implement circuitos lgicos con interruptores
para representar las funciones bsicas de la lgica
matemtica.
Las compuertas lgicas tambin se pueden
representar con circuitos armados con interruptores.
En la simulacin y en la prctica los resultados son
exactamente los mismos.
Los resultados obtenidos en la experimentacin
fueron los que se esperaban al realizar las tablas de
verdad de todas las funciones lgicas.

7 REFERENCIAS BIBLIOGRAFA
[1]Fing.edu
(s.f).
Grafos.
Recuperado
de:
http://www.fing.edu.uy/inco/grupos/bioinf/bioinfo1/te
orico/grafos.pdf

Fig 12. Circuito armado de la funcion XOR.

[2] Wikipedia (2016). Algoritmo Floyd-Warshall. Recuperado

de: https://es.wikipedia.org/wiki/Algoritmo_de_FloydWarshall

6 CONCLUSIONES