#!/usr/bin/env python
# convert edge list to adjacency list
import fileinput
from string import join,split
alist={}
for line in fileinput.input():
if line.startswith("#"):
continue
vlist=split(line)
if len(vlist) != 2:
print >> sys.stderr, "skipping line, possible bad file", line
continue
(source,target)=vlist
if alist.has_key(source):
alist[source].append(target)
else:
alist[source]=[target]
for a in alist:
print a,join(alist[a]," ")
|