#!/usr/bin/env python
import apt_pkg

Parse = apt_pkg.TagFile(open("/var/lib/dpkg/status", "r"))

while Parse.Step() == 1:
    print Parse.Section.get("Package")
    print apt_pkg.ParseDepends(Parse.Section.get("Depends", ""))