El código contenido en estos archivos cuenta el número de lazos (ciclos) en una red (gráfico) que consista en nodos y los bordes. El usuario puede:
- Obtener una red (de un archivo o generado aleatoriamente)
- Ver la red (opcional)
- Reducir la red (opcional)
- Ver la red reducida (opcional)
- Comenzar el algoritmo de cuenta
- Excepto la red a un archivo (opcional)
- Excepto los lazos a un archivo (opcional)
- Ver la distribución de la longitud de lazo (opcional)
Hay dos maneras de ejecutar el código:
1. GUI (loops_gui.m) abre un interfaz con los botones
2. M-FILE (run_loops.m) funciona con todo el código sin el interfaz del GUI
El algoritmo usado para contar los lazos es un proceso iterativo que desarrollé que llamo el ILCA (lazo iterativo que cuenta algoritmo). Transforma la red en un árbol y hace una búsqueda del first* del *depth en el árbol para los lazos. Ésta es a * fuerza bruta * técnica pues no hay (a mi conocimiento de todos modos) algoritmos sabidos para proporcionar una buena valoración del número de lazos/de ciclos en una red/un gráfico.
Requisitos:
· Lanzamiento de MATLAB: R2006b