{"id":32,"date":"2005-05-28T15:53:29","date_gmt":"2005-05-28T20:53:29","guid":{"rendered":"http:\/\/www.latindevelopers.com\/ivancp\/2005\/05\/grafos\/"},"modified":"2011-02-08T00:33:14","modified_gmt":"2011-02-08T05:33:14","slug":"grafos","status":"publish","type":"post","link":"https:\/\/www.latindevelopers.com\/ivancp\/2005\/05\/grafos\/","title":{"rendered":"Grafos"},"content":{"rendered":"

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\u00f3n al respecto aqui<\/a>.<\/p>\n

Llegar a implementar en forma b\u00e1sica listas, \u00e1rboles y grafos es una parte importante en los inicios de la carrera de un programador. Por lo que estoy preparando peque\u00f1o art\u00edculo sobre como implementar grafos.<\/p>\n

Lo interesante de este articulo, que desarroll\u00e9 hace algunos a\u00f1os, es que lo combin\u00e9 con un algoritmo de ordenaci\u00f3n grafica basada en distancias y para que el parpadeo no moleste lo implement\u00e9 con double buffering.<\/p>\n

Aqu\u00ed un recorte de muestra del programa en ejecuci\u00f3n.<\/p>\n

Grafo Visual C++<\/p>\n

Pueden descargarse un demo ejecutable, por lo pronto, en el siguiente enlace:<\/p>\n

\"\" grafos.zip<\/a><\/p>\n

Cuando lo tenga completamente listo voy a publicarlo documentado y podr\u00e1n descargarlo con c\u00f3digo 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.<\/p>\n

Update: Pueden descargar el artículo de la siguiente dirección:<\/b><\/font><\/p>\n

Implementacion de Double Buffer en Visual C++:
\nhttp:\/\/www.latindevelopers.com\/vcpp\/bitmap\/doble-buffer\/<\/a><\/p>\n

Compartelo:<\/h3>