Pré-requisitos: Estrutura e algoritmos de dados gráficos

Um gráfico é uma estrutura de dados não linear que consiste em nós e arestas. Os nós às vezes também são chamados de vértices e as arestas são linhas ou arcos que conectam quaisquer dois nós no gráfico.

Neste tutorial, vamos visualizar gráficos não direcionados em Python com a ajuda da biblioteca networkx .

Instalação:

Para instalar este módulo, digite o comando abaixo no terminal.

pip instalar networkx

Abaixo está a implementação.

import networkx as nx 
import matplotlib.pyplot as plt 
   
  
class GraphVisualization: 
   
    def __init__(self): 
        
      
        self.visual = [] 
          
    
    
    def addEdge(self, a, b): 
        temp = [a, b] 
        self.visual.append(temp) 
          
    
    
    
    
    
    def visualize(self): 
        G = nx.Graph() 
        G.add_edges_from(self.visual) 
        nx.draw_networkx(G) 
        plt.show() 
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() 

Resultado: