El problema del trazado de grafos consiste en buscar una ubicacion de los elementos del grafo que maximice la legibilidad. Comunmente, para resolverlo se crean algoritmos especificos para determinados requerimientos de visualizacion, que son poco flexibles para emplearlos con otros requerimientos. Se propone una solucion flexible y eficiente para este problema, basada en el Escalador de Colinas Estocastico. Para fundamentarlo, se realizaron experimentos con mas de 200 grafos, demostrandose que este metodo de busqueda tiene un comportamiento superior a otros (por ejemplo: los Algoritmos...
El problema del trazado de grafos consiste en buscar una ubicacion de los elementos del grafo que maximice la legibilidad. Comunmente, para resolverlo...