[SOLUCIONADO] Grafos completos en python

[carlos_tekne]

Hola a todos

necesito una ayuda urgente, tego un parcial de paython congrafos y no tengo ni idea, porfa , agedeceria cualquier colaboracion; debo implentarlo en python, aqui pongo el enunciado del parcial.

-------------------------------

Analice, diseñe e implemente un algoritmo que permita
dibujar la serie de grafos completos:
(Kn-1;Kn;Kn-1j n>= 2) conectados entre si.
Ejemplo: Se le pide ejecutar el algoritmo para n = 4, entonces
este gracar_a los grafos K3, K4 y K3, cada uno
en un plano con diferente nivel de y y(eje y) con cada nodo de
K4 conectado a cada nodo del K3 superior y del K3 inferior,
por lo tanto cada nodo de los K3 (superior e inferior)
estara conectado con exactamente los 4 nodos de K4, as_

Debe distribuir los nodos en el espacio de cada plano, de
tal forma que se conserven en lo posible las figuras clasicas
para Kn .
______
gracias....


___

[carlos_tekne]

Por favor, quien me puede dar una idea

[razpeitia]

Calmado amigo aquí nada es instantáneo.
Ahorita edito mi entrada con una respuesta apropiada. Esto no es un chat ni mucho menos. Así que ten paciencia y no postes mas para subir otra vez tu post.

Edito:
Ahora si, en donde es la parte donde tienes problemas?

Si no sabes como implementar un grafo entonces te recomiendo que veas este post.

Otra cosa revisa tu ortografía ni si quiera se, que es lo quieres con gracar_a (graficar ?).
Puedes poner una imagen o algo de ejemplo? (O al menos mostrar el ejemplo?)

Edito 2:
Que usan para graficar? Puedes utilizar NetworkX para graficar y hacer el grafo

Edito 3:
Por lo regular me gusta implementar el grafo con Matriz de adyacencia, como tu grafo es un grafo completo si no tuviera peso entonces tendrias algo mas menos asi:

Código:

k3 = [[0, 1, 1],
      [1, 0, 1],
      [1, 1, 0]]

[carlos_tekne]

Un poca Tarde, pero gracias amigo, me sirviò mucho tu ayuda....... Sabes como python maneja las perspectivas?...

Chao......

[razpeitia]

Enserio hablas español? Si no hablas español esta bien puedes poner tus dudas en ingles.

Perspectivas? supongo que te refieres a la hora de graficar, pero eso depende de que modulo estés usando para graficar.

Nadie esta obligado a responder y mucho menos a responder rápido (en mi caso considero que respondí rápido), si quieres una respuesta decente tienes que detallar bien el problema y plantear bien las preguntas de otra forma no tendría idea de que responder.

[AlvaroG]

Iniciado por razpeitia

Nadie esta obligado a responder y mucho menos a responder rápido (en mi caso considero que respondí rápido)

Compadre, creo que él se refiere a que las gracias están dadas un poco tarde, ¡no a tu respuesta!

Además, estaría mejor una explicación más clara del problema, pero me parece que hay gráficos además de grafos involucrados, por eso de "que se conserven en lo posible las figuras clasicas para Kn".

Saludos.

[razpeitia]

Iniciado por AlvaroG

Compadre, creo que él se refiere a que las gracias están dadas un poco tarde, ¡no a tu respuesta!

Ups! mi error
Gracias por la aclaración

[razpeitia]

Código Python:

import networkx as nx
import matplotlib.pyplot as plt
 
n = 7
G1 = nx.complete_graph(n-1)
G2 = nx.complete_graph(n)
G3 = nx.complete_graph(n-1)
nx.draw_circular(G1, ax=plt.axes((.3, .01+.25*2, .3, .22)))
nx.draw_circular(G2, ax=plt.axes((.3, .01+.25, .3, .22)))
nx.draw_circular(G3, ax=plt.axes((.3, .01, .3, .22)))
plt.show()
 

Resultado:


No esta completo, le faltan añadir edges (arcos).

[carlos_tekne]

Hola Amigos...

Sì que pena, mis agradecimientos llegaron tarde, lo siento, pero llegaron¡¡¡¡¡¡¡ me han servido muchos los aportes que me han dado, Gracias.... ok........

sì, no he sido claro con mis anuncios los reconozco, sorry, ....

Mi duda es la siguiente, sè que paython maneja un tipo de proyeccion para visualizar los objetos en 3D por defecto, si yo tengo un cubo me lo muestra en profundidad si lo veo defrente; Deseo implementar un cubo con una proyecciòn lineal en python, de tal forma que cunado lo visualice de frente solo me muestre un cuadrado, ya que por la proyecciòn no se va a ver los nodos y aristas traceras, me explico, solo veria lo de atras si lo observo de lado............

gracias por su colaboracion......

[razpeitia]

Otra vez no pusiste que modulo estas usando.

Digo de alguna forma estas graficando en 2D como para querer implementar tu propio modulo 3D.

[santiagoyepes]

Hola, todos principalmente razpeitia, ya que vi que el grafo que pones con matplot, se parece mucho a un grafo de mundo pequeno, red de mundo pequeno o network small word que fue introducido Modelo Watts y Strogatz. http://es.wikipedia.org/wiki/Red_de_mundo_peque%C3%B1o, mi duda es que si ese mismo codigo asemeja este tipo de redes, yo se que no es una pregunta fundamentalmente de programacion y no espero necesariamente una respuesta clarificadora sobre el tema, igual agradezco muchisimo el solo hecho de que me comenten, agradecido de atemano, Santiago

[razpeitia]

No, un grafo completo es sustancialmente diferente a un grafo watts-strogatz.

Un grafo completo tiene la propiedad que cualquier nodo tiene un enlace directo hacia todos los otros nodos. Mientras que el otro no.

Aquí esta el algoritmo por si te interesa construir uno.

Y este es por si quieres construir uno usando librerías.

Código Python:

import networkx as nx
import matplotlib.pyplot as plt
 
G = nx.watts_strogatz_graph(20, 4, 0.2)
nx.draw_circular(G)
plt.show()
 

El resultado:

[santiagoyepes]

No esperaba tanto de verdad te agradezco tu respuesta, se nota que manejas Python muy bien, y te lo digo por que la vez pasada también me contestare muy bien. Muy agradecido!