Gráfico de rueda usando Networkx Python

Un gráfico de rueda es un tipo de gráfico en el que si conectamos cada Node en un gráfico de ciclo de n-1 Node al n-ésimo Node mantenido en el centro, obtenemos un gráfico de rueda. La definición sería más clara después de ver el ejemplo a continuación.

El gráfico de rueda con n Nodes está representado por W n .

Ejemplo:

W 5 :

W 5

 W 6 :

W 6

Propiedades del gráfico de rueda:

  • El número total de aristas es 2 (N-1)
  • Es un grafo plano.
  • El diámetro del gráfico de la rueda es 2 si n>4 o 1 si n=4.
  • Es una especie de gráfico hamiltoniano.
  • El gráfico de rueda con n Nodes está representado por W n .
  • Es un gráfico cíclico.

Usaremos el módulo networkx para realizar un gráfico de rueda. Viene con una función incorporada networkx.wheel_graph() y se puede ilustrar usando el método networkx.draw() . Este módulo en Python se usa para visualizar y analizar diferentes tipos de gráficos.

Sintaxis:

redx.wheel_graph(n)

 Parámetros:

  • N: Número de Nodes en el gráfico de rueda.
  • Devuelve un objeto gráfico de rueda.

networkx.draw(G, tamaño_Node, color_Node)

  • Se utiliza para realizar el gráfico pasando el objeto del gráfico.
  • G: Se refiere al objeto gráfico Rueda.
  • node_size: Se refiere al tamaño de los Nodes.
  • node_color: Se refiere al color de los Nodes.

Acercarse:

  • Importaremos la red del módulo requerido
  • Estableceremos el número de Nodes o n=5.
  • Luego crearemos un objeto gráfico usando networkx.wheel_graph(n) .
  • Para realizar el gráfico, usaremos networkx.draw(G) .
  • Esto imprimirá el gráfico de rueda requerido.

Implementación:

Python3

# import required module
import networkx
 
# number of nodes
n = 5
 
# create object
G = networkx.wheel_graph(n)
 
# illustrate graph
networkx.draw(G)

Producción:

Explicación:

Como inicializamos n = 5, el gráfico de rueda con 5 Nodes con un gráfico de ciclo que tiene 4 Nodes y un Node central conectado a todos los demás Nodes se imprime utilizando la función de dibujo incorporada de networkx .

Publicación traducida automáticamente

Artículo escrito por parthbanathia y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *