Prerrequisitos: estructura de datos de gráficos y algoritmos
Un gráfico es una estructura de datos no lineal que consta de Nodes y bordes. Los Nodes a veces también se conocen como vértices y los bordes son líneas o arcos que conectan dos Nodes en el gráfico.
En este tutorial, vamos a visualizar gráficos no dirigidos en Python con la ayuda de la biblioteca networkx .
Instalación:
Para instalar este módulo, escriba el siguiente comando en la terminal.
pip install networkx
A continuación se muestra la implementación.
# First networkx library is imported # along with matplotlib import networkx as nx import matplotlib.pyplot as plt # Defining a Class class GraphVisualization: def __init__(self): # visual is a list which stores all # the set of edges that constitutes a # graph self.visual = [] # addEdge function inputs the vertices of an # edge and appends it to the visual list def addEdge(self, a, b): temp = [a, b] self.visual.append(temp) # In visualize function G is an object of # class Graph given by networkx G.add_edges_from(visual) # creates a graph with a given list # nx.draw_networkx(G) - plots the graph # plt.show() - displays the graph def visualize(self): G = nx.Graph() G.add_edges_from(self.visual) nx.draw_networkx(G) plt.show() # Driver code G = GraphVisualization() G.addEdge(0, 2) G.addEdge(1, 2) G.addEdge(1, 3) G.addEdge(5, 3) G.addEdge(3, 4) G.addEdge(1, 0) G.visualize()
Producción:
Publicación traducida automáticamente
Artículo escrito por kshitijjainm y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA