tree 2fa83b48558d9936f201c6e9897b84bb29ba7806
parent 9be03c52ccae073745f46e857296f2c21be10e03
author Yauheni Kaliuta <yauheni.kaliuta@redhat.com> 1487756519 +0200
committer Lucas De Marchi <lucas.demarchi@intel.com> 1487768019 -0800

depmod: handle nested loops

This is a rework of depmod report cycles logic to make it
tolerant to more complex loops.

The patch tries to remember own path for vertexes which makes it
possible to handle configurations with common edges and
non-cyclic modules.

It assumes that the previous dependency calculations can not give
as input something like

mod_a -> mod_b -> <loop>, but

<loop> -> mod_a -> mod_b should be fine.

Signed-off-by: Yauheni Kaliuta <yauheni.kaliuta@redhat.com>