Voraussetzungen: Graphdatenstruktur und Algorithmen

Ein Graph ist eine nichtlineare Datenstruktur, die aus Knoten und Kanten besteht. Die Knoten werden manchmal auch als Scheitelpunkte bezeichnet, und die Kanten sind Linien oder Bögen, die zwei beliebige Knoten im Diagramm verbinden.

In diesem Tutorial werden wir ungerichtete Diagramme in Python mithilfe der networkx- Bibliothek visualisieren .

Installation:

Um dieses Modul zu installieren, geben Sie den folgenden Befehl in das Terminal ein.

pip install networkx

Unten ist die Implementierung.

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() 

Ausgabe: