DISPOSITIVO PARA EJECUTAR UNA BUSQUEDA EN UNA REPRESENTACION TOPOLOGICA DE UNA RED DE INTERCONEXION GEOGRAFICA.

摘要

RED TOPOLOGICA QUE SE ALMACENA EN UNA MEMORIA MEDIANTE UN CONJUNTO DE CELDAS-0, CELDAS-1 Y CELDAS-2. POR CADA CELDA-1 HAY ALMACENADA UNA PRIMERA CELDA-0 Y UNA SEGUNDA CELDA-0, ASI COMO UN APUNTADOR ASIGNADO A DICHAS CELDAS-0. AQUEL INDICA LA SIGUIENTE CELDA-1 OBTENIDA GIRANDO LA CELDA-1 EN CUESTION EN UN SENTIDO PREDETERMINADO DE GIRO ALREDEDOR DE LA CELDA-0 CONCERNIENTE. PARA ENCONTRAR UNA CELDA-2 SE UTILIZA UNA PRIMERA CELDA-1 Y EL APUNTADOR ASOCIADO CON UNA DE SUS CELDAS-0, TRAS LO QUE, PARTIENDO DE LA RECIENTEMENTE ENCONTRADA CELDA-1, EL APUNTADOR DE LA CELDA-0 OPUESTA SE UTILIZA SUCESIVAMENTE HASTA QUE SE VUELVE A ENCONTRAR LA PRIMERA CELDA-1.