Crear un gráfico de ciclo usando Networkx en Python

Un gráfico de ciclo es un gráfico que contiene un solo ciclo en el que todos los Nodes son estructuralmente equivalentes, por lo que no se pueden identificar los Nodes inicial y final.

Propiedades:

• El número de Nodes en un gráfico de ciclo (C _n ) es igual a N.
• El número de aristas en un gráfico de ciclo (C _n ) es igual a N.
• Cada Node está conectado a 2 bordes, por lo tanto, el grado de cada Node es 2.
• Es un gráfico hamiltoniano.
• Es un grafo conectado.
• Incluso después de eliminar un borde, permanece conectado ya que es cíclico.
• Simplemente podemos obtener un gráfico de ciclo uniendo el Node inicial con el final de un gráfico de ruta.

Módulo utilizado:

Usaremos el módulo networkx para realizar un gráfico de ciclo. Este módulo en python se usa para visualizar y analizar diferentes tipos de gráficos para la mayoría de los cuales los generadores están predefinidos en esta biblioteca.

Viene con una función incorporada networkx.cycle_graph() y se puede ilustrar usando el método networkx.draw().

Funciones utilizadas:

• dibujar() – Esta función se usa para dibujar el gráfico requerido usando el módulo networkx.

Sintaxis:

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

Parámetros:

• G: Se refiere al objeto de gráfico de ciclo que se pasa para que el método de dibujo sepa exactamente qué gráfico se va a imprimir.
• node_size: Se refiere al tamaño de los Nodes.
• node_color: Se refiere al color de los Nodes.

• Cycle_graph() – Esta función se utiliza para crear un gráfico de ciclo, proporciona toda la información necesaria para crear uno.

Sintaxis:

redx.cycle_graph(n)

Parámetros:

n: este parámetro se utiliza para especificar el número de Nodes en el gráfico de ciclo.

Devoluciones:

Este método devuelve C _n (Gráfico de ciclo con n Nodes). Por lo tanto, se utiliza para inicializar el objeto gráfico G.

Acercarse:

• Módulo de importación
• Cree un objeto de gráfico de ciclo usando el constructor Cycle_graph()
• Usar la función nx.draw()
• Gráfico de visualización

Programa:

# import required module
import networkx
  
# create object
G = networkx.cycle_graph(8)
  
# illustrate graph
networkx.draw(G, node_size=150, node_color='green')

PRODUCCIÓN:

Producción