commit c7ce9f0c80f3d561078a78205a14c5ba7663cfdd
author Yauheni Kaliuta <yauheni.kaliuta@redhat.com> Wed Feb 22 11:41:59 2017 +0200
committer Lucas De Marchi <lucas.demarchi@intel.com> Wed Feb 22 04:53:39 2017 -0800
tree 2fa83b48558d9936f201c6e9897b84bb29ba7806
parent 9be03c52ccae073745f46e857296f2c21be10e03

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>