Requisito previo: redx
Hay muchos tipos de definiciones de los gráficos de barra. El más utilizado es un gráfico de n barras, que es un gráfico simple que se obtiene conectando dos copias de un gráfico completo con n Nodes. En este artículo, vamos a ver cómo usar un gráfico de barra usando python.
Ejemplos de gráfico n-barbell:
Ejemplo 1:
Si N = 3 Nodes, el gráfico se mostrará como figuras:
Ejemplo 2:
Si N = 4 Nodes, el gráfico se mostrará como figuras:
Análisis:
1.Número total de Nodes (en el gráfico n-barbell):
The Total number of Nodes = 2*N
2.Número total de aristas (en gráfico n-barbell):
Total number of edges = 2*number of edgesin complete graph + 1 =2*(n*(n-1)/2)+1 = n*(n-1) + 1
Propiedades:
- El gráfico de barra contiene ciclos.
- El gráfico de barra está conectado cada dos Nodes que tienen un camino entre ellos.
- Tiene un puente entre 2 grafos completos.
- El puente puede tener o no tener Nodes.
Gráficos de barra usando Python:
Se realiza en python utilizando la función barbell_graph(n, m) de la biblioteca networkx y la biblioteca matplotlib.
- biblioteca networkx Biblioteca en python utilizada para realizar y analizar diferentes tipos de gráficos (estructura de datos) en python. Para la instalación use este comando:
pip install networkx
- biblioteca matplotlib: biblioteca en python utilizada para realizar y analizar diferentes tipos de funciones en python. Para la instalación use este comando:
pip install matplotlib
barbell_graph(n, m) : Devuelve un Barbell Graph con dos gráficos completos de n Nodes que están conectados a través de un puente de m Nodes en el medio.
Acercarse:
- Importe las bibliotecas networkx y matplotlib.
- Cree un objeto de gráfico networkx G usando la función nx.barbell_graph(n, m) como se mencionó anteriormente.
- Utilice la función nx.draw_networkx(G) para imprimir el gráfico.
Ejemplo 1:
Python
# import module import networkx as nx import matplotlib.pyplot as plt # graph created res = nx.barbell_graph(4, 2) nx.draw_networkx(res)
Explicación:
Cuando pasamos (4,2) como parámetro a la función nx.barbell_graph() se le asigna un gráfico con 4 grupos de Nodes unidos por un puente de 2 Nodes. Y finalmente, obtuvimos el resultado como una vista del gráfico G usando la función draw_networkx(G).
Ejemplo 2:
Python3
import networkx as nx import matplotlib.pyplot as plt res = nx.barbell_graph(4, 0) nx.draw_networkx(res)
Producción:
Publicación traducida automáticamente
Artículo escrito por parthbanathia y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA