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.
Pueden descargarse un demo ejecutable, por lo pronto, en el siguiente enlace:
grafos.zipCuando 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/
16 comments ↓
seria bacan si pudiera ser implementado en mas de un leng de prog tambien
Posiblemente luego tenga tiempo para escribir una version en Java.
good .. friend… las librerias que utilizas para esta programacion .. cuales son man .¿=?¿¿
Aldoz:
no utilizo ninguna libreria en especial, es una implementacion utilizando double buffering.
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
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.
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.
Quisiera un programa simple en c de grafos para encontrar la ruta minima en costo y distancia que este en objetos
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?
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.
quisiera un programa en c++ que me cree un grafo con una matriz adyacente
necesito una ayuda,
quisiera un programa en c++ que ma cree un programa con una matriz de incidencia
gracias
Necesito ayuda, quisiera que me dieran un programa que compare dos grafos mediante una matriz de adyacencia y determine si son isomorfos
necesito ayuda, ocupo un programa que me permita introducir un grafo, sacar los caminos más cortos, en java
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
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
Leave a Comment