=== Seminář 7 (1.11.) Orientované grafy ===
**Přehledy a ukázky**\\
Kuchařkovitý přehled o základních postupech s orientovanými grafy {{:courses:a4b36acm:2012_zs:origftxt.pdf| je zde.}}\\
Jednoduché ilustrace {{:courses:a4b36acm:2012_zs:origfpic.pdf|jsou zde.}} \\
Topologické řazení si lze osvěžit [[http://www.cs.usfca.edu/~galles/visualization/TopoSortDFS.html|zde]], d a f představují otvírací/zavírací časy, obsah zásobníku definuje topologické uspořádání. \\
Hledání silných komponent máme pěkně provedeno v přednášce o pokročilých algoritmech [[http://cw.felk.cvut.cz/lib/exe/fetch.php/courses/a4m33pal/2012pal03.pdf|zde]].\\

----------

**Příklady k rozmyšlení** \\

**71.**  Začněme topologickým řazením [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1246 | Ordering Tasks]], 
([[http://uva.onlinejudge.org/external/103/10305.html|záložní odkaz]])

**72.**  Spočtěme počet cest v grafu [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=867|Walking Around Wisely]],
([[http://uva.onlinejudge.org/external/9/926.html|záložní odkaz]])

**73.**  Najděme nejdelší cestu [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1200|Hippity Hopscotch ]], 
([[http://uva.onlinejudge.org/external/102/10259.html|záložní odkaz]])
 
**74.**  Najděme nejdelší váženou cestu [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1291|Liftless EME]], ([[http://uva.onlinejudge.org/external/103/10350.html|záložní odkaz]])

**75.**  Určeme počet silných komponent [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2756|Trust groups]], 
([[http://uva.onlinejudge.org/external/117/11709.html|záložní odkaz]])

**76.**  Určeme jen některé silné komponenty [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2870|Lighting Away]], 
([[http://uva.onlinejudge.org/external/117/11770.html|záložní odkaz]])

----------

**Něco navíc pro odhodlanější účastníky** \\

**77.**  Může být lexikografické uspořádání zároveň topologickým uspořádáním? [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=39|Stacking Boxes]], ([[http://uva.onlinejudge.org/external/1/103.html|záložní odkaz]])

**78.**  Stačí trochu přizpůsobit Tarjanův algoritmus? [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1451|Cactus]], ([[http://uva.onlinejudge.org/external/105/10510.html|záložní odkaz]])