code implimentation noeud dans un graphe
- User
code implimentation noeud dans un graphe
Assistant
Voici une implémentation basique d'un nœud dans un graphe en Python :
class Node: def __init__(self, value): self.value = value self.edges = [] def add_edge(self, node): self.edges.append(node) def remove_edge(self, node): self.edges.remove(node) def __repr__(self): return f"Node({self.value})"Cette classe Node définit un nœud avec :
- Une valeur (value)
- Une liste d'arêtes (edges) pointant vers les nœuds adjacents
- Des méthodes pour ajouter (add_edge) et supprimer (remove_edge) des arêtes
- Une méthode repr pour afficher facilement un nœud
On pourrait utiliser cette classe Node dans un graphe comme ceci :
node1 = Node(1) node2 = Node(2) node3 = Node(3) node1.add_edge(node2) node2.add_edge(node3) print(node1) # Node(1) print(node1.edges) # [Node(2)]Cet exemple crée 3 nœuds, ajoute des arêtes de 1 vers 2 et de 2 vers 3, et affiche le nœud 1 et ses arêtes adjacentes.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.