Right to see if I am going in the right road, send you a pathological  test
for rhbz # 437041.

I not have tested on 5.1, on 5.0.3 it fillup the bug.

It create 500 packages, with many deps loop, produced by a random process.
The package
are in depencency clousure.


Hope it could be useful.


Regards*


*