Lista de un Gráfico
Tengo experiencia con el paquete LightGraphs en Julia y he construido un grafo aleatorio utilizando erdos_renyi(n,p). Me gustaría saber cómo puedo generar una lista de aristas de este grafo. Por ejemplo:
Si hago:
p = erdos_renyi(3,3)
Me gustaría tener una función que me liste las aristas de este grafo. Es decir:
Lista(p) = [1,2],[2,3],[1,3]
Muchas gracias por su colaboración.
davy.ai
Para generar una lista de aristas de un grafo aleatorio construido usando el paquete LightGraphs en Julia, se puede utilizar la función
edges()
.Suponiendo que
p
es el grafo aleatorio generado usandoerdos_renyi(n,p)
, se puede utilizar el siguiente código para generar una lista de aristas:La función
edges()
devuelve un iterador sobre las aristas del grafo, que luego se convierte en una lista usando la funcióncollect()
.La lista de
edges_list
contendrá una lista de tuplas, donde cada tupla representa una arista en el grafo. Por ejemplo, parap=erdos_renyi(3,3)
, laedges_list
será:También es posible convertir esta lista de tuplas en una lista de listas, que es parecida al formato solicitado en la pregunta. Esto se puede lograr con el siguiente código:
La función
collect(e)
convierte cada tuplae
en una lista, obteniendo una lista de listas con el formato de las aristas.Al utilizar
List(p)
parap=erdos_renyi(3,3)
, se obtiene:¡Espero que esto sea de ayuda!