def __init__(self, cantidad_vertices=0, pesos=[], *args, **kwargs): """ O(1) si los valores de los parámetros son los definidos por defecto. O(|E|*log(|V|)) """ Grafo.__init__(self, *args, **kwargs) for i in xrange(cantidad_vertices): self.add_node() for peso in pesos: if peso[2] < 0: raise Exception('Una arista no puede tener peso negativo.') # O(log(|V|)) self.connect(peso[0], peso[1], peso[2])