On Thu, 19 Feb 2009 11:04:06 +0000 (UTC), " qweer"
<c...@g...pl> wrote:

>> Najprostsze, choć może lekko nieoptymalne pamięciowo(przyjmuję założenie
>> o jednostkowym rozmiarze zadania): Robisz graf skierowany w którym w
>> węzłach masz licznik - na ile zadań dane zadanie czeka bezpośrednio oraz
>> listę zadań które czekają na nie (odwrotnie niż w danych wejściowych).
>> Przeglądasz dane 1 raz i do listy wrzucasz wszystkie zadania z
>> licznikiem=0 - to jest 1 grupa. ->Dopóki są jakieś zadania na tej
>> liście. Wypisz grupę, odejmij 1 od liczników każdego zadania na które
>> wskazują te z listy dodając do drugiej listy te którym licznik się
>> wyzerował. Wywal pierwszą listę. Aktualną listą jest 2 lista. Powtórz
>> ->. Jeżeli w grafie zostały zadania z niezerowym licznikiem to znaczy,
>> że był cykl.
>
>Jezeli dobrze rozumiem, to rozwiazanie wymaga dosc duzej liczby iteracji

Rozwiazanie CZEGO?...

A.L.