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

Me acuerdo de que leí una vez una nota interesante sobre alquien que quería saber cómo saber cuándo está en el último elemento de una lista. Es medio complicado, lo que puede hacer es revisar el apuntador al siguiente elemento y ver que no sea nulo. Ah, pero está en Java. Y sale que es un relajo hacer eso.

Fabulous Adventures In Coding: Restating the problem    [[Seguir leyendo]]