Grafos

Posted on 28 mayo, 2005 Comments

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/

Entradas relacionadas :

  • En una de esas encontré el problema del SameGame en la ACM. [Ver : http://acm.uva.es/p/v7/758.html] Despues de resolverlo me animé a programar el juego en Visual C++ 6.0. Ya que hace mucho tiempo ...

  • Un dia domingo despues de googlear en la busqueda de un control chart que fuera totalmente funcional para incluirlo como componente en Visual C++ , decidí programar mi propio control, ya que los q ...

  • Las semanas que pasaron nuestro servidor ha estado muy inestable, perdimos 2 meses de activad y muchos archivos, pero finalmente nos recuperamos del desastre y seguimos adelante con Latindeveloper ...

  • MySQL es un gestor de base de datos en plena evolución, inicialmente captó mi atención (como muchos) por que es liviano, rapido, confiable. Tiene algunos problemas en situaciones extremas, aun asi ...

  • Por: Dr. Ernesto Cuadros Estimados amigos, Hace tiempo que se vienen ventilando en nuestra sociedad los posibles beneficios que traeria firmar el TLC con USA. Casi todos los dias escucho propag ...

Comments

  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. Necesito ayuda, quisiera que me dieran un programa que compare dos grafos mediante una matriz de adyacencia y determine si son isomorfos

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

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

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