Boost Graph Library

595 días atrás

Buscando información sobre bibliotecas portátiles, me topé accidentalmente con la biblioteca “Boost Graph Library” (BGL). Es una biblioteca que implementa todos los algoritmos de grafos ¡Yupi! Eso me ahorra tiempo.

Es interesante que encuentre lo que estás buscando cuando no lo estás buscando.

Elio Cuevas Gómez

,

Comentarios

---

Graphinstant 0.2.0 se ha escapado

751 días atrás

Después de más de un mes de sudor y sangre, por fin he terminado algo suficientemente decente para que se llame Graphinstant 0.2.

Cambios

Los cambios en esta versión (comparados con la versión 0.1) son:

  • Seleccionar múltiples objetos con control o arrastrando el mouse es posible
  • Se muestran las etiquetas de las aristas
  • Los archivos ya se guardan correctamente
  • Es posible cargar un documento desde la línea de comandos
  • Se corrigió un error que impedía que se seleccionaran aristas casi completamente verticales
  • Ya se pueden borrar nodos y aristas
  • Implementación parcial para soporte para datos MIME (que es la base para copiar/pegar, aún no implementado)
  • Se puede cambiar el color de los nodos y las aristas
  • Es posible cambiar el estilo de línea de los nodos y las aristas
  • Se añadió la función para exportar a imagen (soporta PNG y BMP)
  • Los objetos seleccionados se muestran con un rectángulo
  • “Graph-instant” ahora se llama “Graphinstant”
  • Se añadió un diálogo “Acerca de”
  • Este programa ahora depende de Qt 4.4.

Problemas conocidos

  • El color y estilo de línea no se guarda, véase razonamiento1

Descarga

1 XML en Graphinstant

Elio Cuevas Gómez

,

Comentarios

---

080808

756 días atrás

Hoy es 08/08/2008 y se supone que es un dia especial, etc. Para mi es un dia normal. La versión 0.2 de Graphinstant está casi lista, la última característica que me falta implementar es “exportar a imagen”.

Hoy terminé la funcionalidad para cambiar el color y la línea de los nodos y las aristas. Sin embargo, hay una limitación importante, el color y el estilo no se guardan, lo cual hace que esta funcionalidad sea prácticamente inútil. La razón por la que esto pasa es que el formato que estoy usando actualmente, llamado “simple graph” (application/x-simplegraph) ya no sería tan simple con estas funciones. En vez de seguir parchando un formato que no fue diseñado para eso he decidido que Graphinstant usará XML.

Existe ya un formato para guardar grafos en XML, llamado GraphML. Aún no lo he revisado a detalle, pero siendo XML significa que será más fácil de extender para los propósitos de Graphinstant. Este formato lo añadiré en la versión 0.3. Como ya paso un más de un mes, creo que es tiempo de liberar 0.2, aun con estas limitaciones.

Elio Cuevas Gómez

,

Comentarios

---

Avanzando en Graphinstant

794 días atrás

Ayer presenté mi progreso al la doctora que me está supervisando el proyecto de mi servicio social y le gustó bastante. Significa que estoy haciendo bien las cosas y ciertamente me estoy divirtiendo al hacerlo.

He añadido varias cosas desde ese prototipo que entregué y cada vez la Graphinstant se ve como una aplicación completa. Ahora es posible seleccionar varios nodos y aristas dibujando una caja alrededor de lo que se quiere seleccionar o usando control y dando click. También he solucionado varios bugs que voy encontrando, incluyendo uno que me tomó toda la tarde.

La característica más importante que hace falta es la habilidad para borrar nodos y aristas que es en lo que voy a trabajar esta noche, y si me da tiempo, también añadiré las opciones para cortar y pegar.

He estado subiendo todo al repositorio Mercurial de Sharesource, por si quieres ver el progreso actual: https://sharesource.org/hg/graphinstant/

Acabo de darme cuenta de que ¡aparecimos en la página principal de ShareSorce! No se si sea bueno o malo… Pero debería apurarme a crear una versión completa.

Elio Cuevas Gómez

,

Comentarios

---

Rompiéndome la cabeza

821 días atrás

Hoy por fin volví a trabajar en Graphinstant, la herramienta de grafos que estoy desarrollando como servicio social. Para calentar traté de implementar una funcionalidad sencilla, pero ya estoy tan oxidado que me ha tomado mucho más tiempo del que imaginaba. También recordé cuanto me choca C++. Ahora no puedo continuar porque he descubierto que debo realizar un cambio en la arquitectura del programa, pero eso será mañana, hoy ya tengo mucho sueño.

También he estado instalando un servidor basado en Gentoo. La instalación me tomó unas 6 horas, lo cual indica que he mejorado mucho (mi última instalación me tomó como 3 días). Gentoo es complicado pero muy divertido, talvez me dedique a instalar servidores, suponiendo que consiga un pasatiempo que hacer mientras compilan los programas.

Ah! También leí un artículo muy interesante en BBC mundo sobre El país más feliz del mundo, me dan ganas de vivir allí, aunque probablemente extrañaría a mi computadora… y a mi familia claro.

Elio Cuevas Gómez

,

---