¿Qué significa G.arcs[i][j]={INFINITY,NULL}; en la estructura de datos y cómo se pueden implementar los diversos algoritmos del libro en los programas?

G.arcs[i][j] es en realidad un número en una matriz de adyacencia. INFINITY significa infinito. Aproximadamente significa que los vértices i a j no están conectados, por lo que el grado es, por supuesto, NULL. .

En cuanto a la implementación del algoritmo en el libro, solo necesita tener una base en el lenguaje C y luego prestar atención a la necesidad de definir cada estructura del lenguaje C. Además, el algoritmo en el libro es. solo una función, no la función principal, la función principal debe escribirla usted mismo, y la función proporcionada en el libro llama a la función mencionada anteriormente, por lo que es mejor comenzar a escribir el código desde el principio.

En cuanto a la tabla lineal, es necesario escribir la estructura en el código del programa y luego definirla en la función principal. Es mejor comenzar con algo simple, como inicializar la lista enlazada. luego, cree la lista vinculada y, al escribir programas, debe prestar atención a las definiciones de macros en algunos algoritmos que no se proporcionan y deben ser definidas por usted mismo.

PD: Para implementar el algoritmo del libro, debes aprender a depurar el programa tú mismo, observar los errores tú mismo y luego modificarlos, paso a paso, funcionará, cree en ti mismo