Strom zavislosti rpm?

[Oto 'tapik' Buchta]

Petr Tomasek wrote:

>> To tedy nevim, ale zato vim, ze graf zavislosti nemusi byt strom, a
>> dokonce nemusi byt ani acyklicky. :)
>> 
> 
> uuuuuuuuu?
> 
> nestraste!

Ale samozrejme!
Pokud jedine, co vite o grafu je to, ze je orientovany (balik A zavisi 
na baliku B),
pak si muzete vyplodit libovolny graf. Nesouvisly, cyklicky, ...

Cyklicke zavislosti se delaji napriklad kdyz dva baliky od ruznych 
tvurcu se navzajem
potrebuji
A zavisi na B a zaroven B zavisi na A

Dokonce by mohl nastat pripad, kdy muzete mit pravidla X NAND Y 
(podporovano yastem,
nevim, na kolik to umi samo rpm)
A zavisi na X, B zavisi na A, B zavisi na Y.

To je ale gulage, co?


-- 
Oto 'tapik' Buchta , tapik na neo.cz