Grafos:
Descripción: Un grafo es una estructura de datos que consta de un conjunto de nodos y un conjunto de conexiones entre ellos.
<h5>Ejemplo:</h5>class Grafo:
def __init__(self):
self.nodos = set()
self.conexiones = {}
def agregar_nodo(self, nodo):
self.nodos.add(nodo)
self.conexiones[nodo] = []
def agregar_conexion(self, nodo1, nodo2):
self.conexiones[nodo1].append(nodo2)
self.conexiones[nodo2].append(nodo1)
grafo = Grafo()
grafo.agregar_nodo(1)
grafo.agregar_nodo(2)
grafo.agregar_conexion(1, 2)
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?