From c424af5124fb53cbadc6a52326355913dca96c86 Mon Sep 17 00:00:00 2001 From: Steven Robertson Date: Sat, 2 Jun 2012 10:25:36 -0700 Subject: [PATCH] Another little helper --- scripts/walk.py | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100755 scripts/walk.py diff --git a/scripts/walk.py b/scripts/walk.py new file mode 100755 index 0000000..84eb2b0 --- /dev/null +++ b/scripts/walk.py @@ -0,0 +1,22 @@ +import os +import random + +edges = {} + +for i in os.listdir('edges'): + if '=' not in i: continue + src, dst = i.rsplit('.', 1)[0].split('=', 1) + edges.setdefault(src, set()).add((src, dst)) + +seen = set() + +src = random.choice(edges.keys()) +for i in range(1000): + print src + dsts = edges.get(src, set()).difference(seen) + if not dsts: + src = random.choice(edges.keys()) + else: + dst = random.choice(list(dsts))[1] + print '='.join([src, dst]) + src = dst