Esempio n. 1
0
 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])