Documents
Resources
Learning Center
Upload
Plans & pricing Sign in
Sign Out

makefile.py

VIEWS: 32 PAGES: 2

									from sys import argv from sys import exit from random import randint ### # ### Dictionary format: { key: [(city, cost), ... ] }

def readfile(hashtable,filename): s=open(filename).read().split('\n')[:-1] for edge in s: a,b,c=edge.split(',') a,b=a[1:-1],b[1:-1] register(hashtable,a,b,int(c)) register(hashtable,b,a,int(c)) def register(hashtable,key,value,cost): if key in hashtable: hashtable[key].append((value, cost)) else: hashtable[key]=[(value, cost)] def search(d): cost = 0 start = d.keys()[randint(0, len(d)-1)] path = [start] length = randint(1, len(d)) for k in range(length): last = path[-1] poss = [k for k in d[last] if k[0] not in path] if len(poss) <= 0: break next = poss[randint(0, len(poss)-1)] path.append(next[0]) cost += next[1] return ",".join(path) + ":" + str(cost) d = {} p = [] readfile(d, 'files/romania2.csv') if len(argv) > 1: count = int(argv[1]) else: print "No argument provided. Please provide the number of paths to be written." exit(0) out = open("files/map.data", "w") k = 0 while k < count: path = search(d) if path not in p: p.append(path) k += 1 out.write("\n".join(p))


								
To top