Toto je starší verze dokumentu!


Úloha 1

Make

Zadání

Jak na to:

  • vytvořit z cílů a podcílů graf
  • projít graf do hloubky a pro každý uzel si pamatuji stav (FRESH, OPEN, CLOSED)
  • pokud při procházení narazím na OPEN uzel, vypsat chybu
  • pokud při procházení narazím na CLOSED uzel, nevypisovat příkazy (vznikla by duplicita)
  • rychlejší by měla být nerekurzivní varianta, ale dá se to v Javě stihnout i s rekurzí

Jedná se v podstatě o topologické uspořádání grafu.

courses/a4m33pal/uloha1-2010.1285881056.txt.gz · Poslední úprava: 2025/01/03 18:24 (upraveno mimo DokuWiki)
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0