diff -r ac0c12123743 -r e441657b372b mercurial/graphmod.py
--- a/mercurial/graphmod.py	Wed Jan 23 00:12:52 2013 -0600
+++ b/mercurial/graphmod.py	Wed Jan 23 00:20:26 2013 -0600
@@ -181,7 +181,7 @@
     ncols = len(seen)
     nextseen = seen[:]
     nextseen[nodeidx:nodeidx + 1] = newparents
-    edges = [(nodeidx, nextseen.index(p)) for p in knownparents]
+    edges = [(nodeidx, nextseen.index(p)) for p in knownparents if p != nullrev]
 
     while len(newparents) > 2:
         # ascii() only knows how to add or remove a single column between two