Me gustaría preguntarle sobre la diferencia entre los dos métodos de recorrido de gráficos, DFS y BFS, y el alcance de los gráficos dirigidos y no dirigidos. Por ejemplo, si los gráficos tienen la misma estructura, se verá así. lo anterior.
Se puede lograr a través de una lista vinculada. Tomando un punto como punto de partida, conecte la flecha que apunta a ese punto como el siguiente nodo de la lista vinculada y proceda en secuencia. hasta que el último punto apunte a algo distinto de ese punto. Punto a punto
También se puede implementar a través de una matriz. La conexión entre todos los puntos en el gráfico se realiza en una matriz. se convierten en una matriz de 10 * 10 a [10] [10], a [m] [n] significa apuntar desde el punto m al punto n. Si no hay conexión, establezca a [m] [n] = 0. Si n apunta a m, establezca a [m] [n] para que sea mayor. Si m apunta a n, se establece en la distancia de ma n. También hay un [n] [m] que debe configurarse. Este es un gráfico dirigido a [m] [n] y a [n] [m] son diferentes
La idea es más o menos. Así, ha estado escrito durante mucho tiempo. Si desea usarlo, puedo enviarle el código fuente para su referencia.