Foro de debate

Ayuda con grafo

 
Imagen de jose mason
Ayuda con grafo
de jose mason - martes, 20 de noviembre de 2018, 12:28
 

Necesito ayuda con el siguiente ejercicio:

Escribe una función que genere por filas un grafo simple no dirigido aleatorio, es decir, aquél cuya matriz de adyacencia es simétrica, a partir de una semilla y una dimensión para el grafo. Para generar el grafo, parte de una matriz nula y rellena los elementos de sus filas a partir de la diagonal con un número aleatorio entre 0 y 1. Cada vez que generes el elemento [i,j]  de la matriz, actualiza también su simétrico [j,i] .

Construye por filas la matriz de adyacencia de un grafo simple no dirigido aleatorio de tamaño 80 con la semilla 645685.  Calcula el número de caminos de 4 pasos que unen el vértice 46 con el vértice 25.

He probado varias formas y no consigo sacar el resultado correcto (que es 40851)

Alguien podría echarme una mano? Gracias!