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 pensamientos en “Grafos

  1. 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

  2. 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.

  3. 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.

  4. 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?

  5. 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.

  6. 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

  7. 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

  8. 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 una respuesta

Tu dirección de correo electrónico no será publicada.