Grafo
Grafo dirigido o no dirigido con recorridos y algoritmos clásicos.
Ver guía y código CAyuda del módulo de grafos
Este módulo separa construcción y algoritmos para interpretar código C de grafos de forma didáctica: primero se modela el grafo y luego se simulan recorridos, caminos mínimos y expansión mínima paso a paso o en modo rápido de resultado final.
Cómo trabajar este módulo
- Construye o reinicia el grafo y agrega vértices y aristas.
- Elige el flujo: recorridos, camino mínimo o expansión mínima.
- Ejecuta o revisa la traza paso a paso.
- Comprueba los vértices, aristas, pesos y el código C relacionado.
Construye una ruta pequeña
Crea un grafo no dirigido; inserta vértices 1, 2 y 3 y aristas 1–2 de peso 4, 2–3 de peso 2 y 1–3 de peso 9. Busca el camino mínimo de 1 a 3: debe pasar por 2 y costar 6. Compara con un recorrido BFS: visitar menos aristas no es minimizar pesos.
Ten en cuenta: No hay entrada Agregar varios en Grafos. Usa las fases Construcción, Recorridos, Camino mínimo y Expansión mínima. Empieza con pocos vértices: se admiten hasta 15; una traza demasiado extensa se rechaza sin cortarla. El modo normal permite obtener el resultado sin guardar esa traza.
Vista de clase y controles comunes · Si algo no sale como esperabas
Recomendaciones
- Límite educativo de la aplicación: 15 vértices distintos, incluidos extremos creados por aristas. Los históricos de otro contrato se conservan sin reinterpretarlos silenciosamente. El C/H descargable coincide con el libro.
- Flujo sugerido: define tipo de grafo, crea vértices/aristas y después ejecuta el algoritmo.
- Activa Paso a paso y pulsa Ejecutar operación; usa Siguiente paso y Paso anterior para validar condiciones y actualizaciones.
- Al cerrar Paso a paso se muestra el estado final de la misma ejecución; navegar no repite la operación.
- El resultado visual final en modo rápido debe coincidir con el último estado de la traza interpretada.
- Interpreta el estado visual junto con 'Acción actual' para distinguir exploración, relajación y cierre.
- Con pesos negativos usa Bellman-Ford; para no dirigidos ponderados compara Prim y Kruskal.
- Ejecuta BFS y DFS desde el mismo origen para contrastar ordenes de visita.
- BFS usa t.prev como cola de índices y t.usado como marcas temporales. Las marcas del grafo se publican sólo al terminar con éxito; -1 sigue siendo un vértice válido.
- El historial graph-book/v1 conserva las llamadas C ejecutadas, incluidos sus estados de error; al recargar se reproducen con el mismo contrato. El main ordinario calcula resultados y libera listas propias; los fallos de malloc inyectados requieren el harness diagnóstico.