Guest User

Untitled

a guest
Nov 19th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.66 KB | None | 0 0
  1. import random
  2. from sys import argv
  3.  
  4. def main():
  5.  
  6. genera = False
  7.  
  8. try:
  9. entrada = open(argv[1], 'r')
  10. print 'Leyendo instancia del archivo <%s>...' % argv[1]
  11.  
  12. objetos = None
  13. for linea in entrada.readlines():
  14. linea = linea.strip()
  15. if len(linea) == 0:
  16. continue
  17. tokens = linea.split()
  18. try:
  19. if tokens[0] == '#':
  20. print 'Comentario: %s' % linea
  21. else:
  22. if objetos is None:
  23. objetos = list()
  24.  
  25. else:
  26. k = float(tokens[0])
  27. densidad = float(tokens[1])
  28.  
  29. except:
  30. print 'Linea rara: ' % linea
  31. entrada.close()
  32. n = len(objetos)
  33. print 'Son %d objetos en la instancia.' % n
  34. except:
  35. genera = True
  36.  
  37. if genera:
  38. n = int(argv[1]) # raw_input('Cantidad de objetos: '))
  39. k = float(argv[2]) #raw_input('Camarilla inicial: '))
  40. densidad = float(argv[3]) #raw_input('Densidad de arista: '))
  41. print '# Generando %d objetos' % n
  42. print '# Camarilla inicial %d' % k
  43. print '# Densidad de aristas %f' % densidad
  44.  
  45.  
  46. #agregar nodos al azar
  47. for i in range (n):
  48. for j in range (n):
  49. if (i != j):
  50. if ( i <= k and j <= k ):
  51. print "Los nodos [%d, %d] estan unidos" % (i, j)
  52.  
  53. else:
  54. if ( random.random() <= densidad ):
  55. print "Los nodos [%d, %d] estan unidos" % (i, j)
  56. else:
  57. print "Los nodos [%d, %d] no estan unidos" % (i, j)
  58.  
  59. else:
  60. print ""
  61.  
  62. main()
Add Comment
Please, Sign In to add comment