Grafos

Los grafos son un tipo de estructuras de datos; no voy a explicar exactamente de que se tratan los grafos pero pueden encontrar mas información al respecto aqui.

Llegar a implementar en forma básica listas, árboles y grafos es una parte importante en los inicios de la carrera de un programador. Por lo que estoy preparando pequeño artículo sobre como implementar grafos.

Lo interesante de este articulo, que desarrollé hace algunos años, es que lo combiné con un algoritmo de ordenación grafica basada en distancias y para que el parpadeo no moleste lo implementé con double buffering.

Aquí un recorte de muestra del programa en ejecución.

Grafo Visual C++

Pueden descargarse un demo ejecutable, por lo pronto, en el siguiente enlace:

grafos.zip

Cuando lo tenga completamente listo voy a publicarlo documentado y podrán descargarlo con código fuente que podran compilar en diferentes sistemas operativos. Espero que luego les pueda servir como punto de inicio y llegar mas lejos con las estructuras de datos.

Update: Pueden descargar el artículo de la siguiente dirección:

Implementacion de Double Buffer en Visual C++:
http://www.latindevelopers.com/vcpp/bitmap/doble-buffer/

18 Responses to Grafos

  1. seria bacan si pudiera ser implementado en mas de un leng de prog tambien

  2. Posiblemente luego tenga tiempo para escribir una version en Java.

  3. good .. friend… las librerias que utilizas para esta programacion .. cuales son man .¿=?¿¿

  4. Aldoz:
    no utilizo ninguna libreria en especial, es una implementacion utilizando double buffering.

  5. necesito ayuda
    quiciera saber si tienes un manual detalladamente de como utilizar vc ++ en modo grafico para realizar un grafo, es decir realizar un calendario algo asi:

    HORA DIA
    L M M J V
    6:30 ! X ! ! ! ! !
    8:00 ! ! X ! X ! ! !
    9:45 ! ! ! X ! X ! !
    11:00 ! ! ! ! ! X !

    donde estan las X es como si fuera creado un nodo y colocarle algun apunte, y fijece que cada cosa que aparece es un nodo tanto los campos donde estan las X como los dias y la hora

  6. ajad:
    para crear un calendario no es necesario implementar una estructura como un grafo, a menos que se trate de una especie de diagrama de pert cpm.

    La programacion grafica en visual c++ se implementa en los enventos OnPaint, OnDraw. Para poder pintar debes utilizar el objeto CDC.

  7. pucha que vacan, me gusto mucho este programa, me encantaria poder compilarlo (WinXP), es que quiero desarrollar los problemas de Investigacion de Operaciones II (un curso en donde se toca bastante Grafos) en mi PC.

  8. Quisiera un programa simple en c de grafos para encontrar la ruta minima en costo y distancia que este en objetos

  9. quisiera saber si tienes un manual detallado de visual c++ en modo gráfico para realizar un grafo, ya que estoy haciendo un proyecto sobre incendios y tengo que crear distintos grafos donde los nodos sean habitaciones,cruces,… y los arcos los pasillo, me podrías ayudar?

  10. Desarrolle un programa que lea una matriz de adyacencia de una grafo dirigido etiquetado. Escriba los pares de vértices adyacentes y el camino más corto de cada vértice con sus adyacentes.

  11. quisiera un programa en c++ que me cree un grafo con una matriz adyacente

  12. necesito una ayuda,
    quisiera un programa en c++ que ma cree un programa con una matriz de incidencia
    gracias

  13. Necesito ayuda, quisiera que me dieran un programa que compare dos grafos mediante una matriz de adyacencia y determine si son isomorfos

  14. necesito ayuda, ocupo un programa que me permita introducir un grafo, sacar los caminos más cortos, en java

  15. por favor nececito realizar un programa que determine si un grafo es eureliano y si es motras el camino eureliano cerrado, al igual dado otro grafo de las misma caracteristica determinar isomorfismo entre ambos lados

  16. Hola, necesito ayuda!! necesito un programa en visual basic que desarrolle un programa que lea una matriz de adyacencia de una grafo dirigido etiquetado, escriba los pares de vértices adyacentes y el camino más corto de cada vértice con sus adyacentes. Nunca he programado en visual basic, y la verdad que aunque he estudiado java y c en la universidad no se me da nada bien programar…

    espero ayuda!

    un saludo, laura
    laukibuk@hotmail.com

  17. Gracias por el ejemplo me ayudo mucho

  18. Me parece muy interesante el proyecto que tienes en mente iván, eso quiere decir que no estamos solos en este mundo de la ingeniería de sistemas y que la web 2.0 la estas aplicando.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos necesarios están marcados *

Puedes usar las siguientes etiquetas y atributos HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre lang="" line="" escaped="" cssfile="">

Go back to top