We introduce a combinatorial method to construct indefinite Ricci-flat
metrics on nice nilpotent Lie groups.
We prove that every nilpotent Lie group of dimension $\leq6$, every nice
nilpotent Lie group of dimension $\leq7$ and every two-step nilpotent Lie group
attached to a graph admits such a metric. We construct infinite families of
Ricci-flat nilmanifolds associated to parabolic nilradicals in the simple Lie
groups ${\rm SL}(n)$, ${\rm SO}(p,q)$, ${\rm Sp}(n,\mathbb R)$. Most of these
metrics are shown not to be flat.