Grafo suffle-exchange

[josdavlr]

Hola comunidad, es mi primera vuelta por acá, y tengo una duda, estoy tratando de usar python para la primera vez que manejo grafos, tengo como tarea realizar la implementación del grafo shuffle-exchange (del cuál no tengo mucha idea) y luego aplicarle una serie de métodos (camino mas corto, entre otros) la última parte la tengo mas clara pero ya eso es luego de creado el grafo, ¿alguien por aquí me podría ayudar en la creación del grafo que menciono? muchas gracias, un saludo,

P.D.: es un grafo usado en redes de comunicación complejas, sino me equivoco, otra cosa, estoy haciendo uso de python como mencioné y de la librería NetworkX

[razpeitia]

Claro!

Aquí hay una sencilla implementación de grafos en python. Con esto tendrías una base si quieres ver como se implementa un grafo.

Si, por el contrario, no tienes tiempo y deseas usar alguna librería de grafos entonces te recomiendo NetworkX. Donde ya tiene muchísimas funciones integradas, como plotting, shortest path, etc..

Como opción final, puedes usar mathematica donde ya tiene una función para trabajar con esos grafos.

[josdavlr]

Iniciado por razpeitia

Claro!

Aquí hay [URL="http://www.forosdelweb.com/f130/aporte-sencilla-implementacion-grafos-817941/"]una sencilla implementación de grafos en python[/URL]. Con esto tendrías una base si quieres ver como se implementa un grafo.

Si, por el contrario, no tienes tiempo y deseas usar alguna librería de grafos entonces te recomiendo [URL="http://www.forosdelweb.com/f130/aporte-sencilla-implementacion-grafos-817941/"]NetworkX[/URL]. Donde ya tiene muchísimas funciones integradas, como plotting, shortest path, etc..

Como opción final, puedes usar [URL="http://mathworld.wolfram.com/Shuffle-ExchangeGraph.html"]mathematica[/URL] donde ya tiene una función para trabajar con esos grafos.

Entiendo entiendo, ya había visto el contenido de Mathematica pero el problema es que no cuento con el software para poder trabajar sobre ello, la segunda cosa, ¿hay alguien que revisando el link citado de Mathematica acerca del Shuffle-Exchange sepa como implementarlo en Python? muchas gracias nuevamente por la ayuda que me puedan prestar

[razpeitia]

Puedes generar un grafo shuffle exchange básicamente como generas cualquier otro grafo y eso es usando mas o menos el siguiente procedimiento "Generar el grafo a partir de sus propiedades".

Aquí hay algunas propiedades que te pueden servir.

[josdavlr]

Iniciado por razpeitia

Puedes generar un grafo shuffle exchange básicamente como generas cualquier otro grafo y eso es usando mas o menos el siguiente procedimiento "Generar el grafo a partir de sus propiedades".

[URL="http://www.eli.sdsu.edu/courses/spring96/cs662/notes/network3/network3.html"]Aquí[/URL] hay algunas propiedades que te pueden servir.

Amigo, muchas gracias, ese ultimo enlace que me enviaste no lo había conseguido; de todas formas es bienvenida cualquier ayuda adicional en la implementación (código) de este grafo, un saludo,