Sea una gráfica bien definida G = (V,A) con conjunto de vértices V y conjunto de aristas A. Supongamos que para algún vértice v en V hace falta encontrar rápidamente todas las aristas en A que parten de v o que llevan a v; y que habiéndolas encontrado es necesario poder ponerles una marca para alguna operación futura. Para esta aplicación no hace falta encontrar rutas en la gráfica.    [[Seguir leyendo]]

Esto no quedó como me hubiera gustado, pero lo pongo para lo que pueda servir. Para el proyecto final de Análisis de Algoritmos escribí un entorno muy básico que hace algo parecido a Acovea, nada más que hecho en poco más que un fin de semana. Tiene muchos errores de concepto y probablemente de implementación, y la conclusión posiblemente no sea válida.    [[Seguir leyendo]]