# Zápočet 1.2.2011

<{ForumPost(poster="kolage", timestamp=2011-02-01 11:39:10)}>
No tak dneska bylo zajímavé téma - hledání silně souvislých komponent v grafu (což mi teda přijde spíš jako zápočták do ADSka, s Javou nic společného). Sousedi jednotlivých vrcholů zadány v souboru, výstup byl jednotlivé vrcholy komponent na řádku. No vzhledem k tomu, že jsem to dělal jako zápočťák do ADS1, tak to bylo v pohodě, za 2 hodinky ani ne... Jediný háček byl v tom, že nám pan Kofroň sdělil, že pokud je komponenta jednoprvková a není tam smyčka (hrana v do v) tak to není SSK (což jsem teda nikdy neslyšel). Tak jsem tedy akorát upravil výstup a bylo :-D.  
  
Jinak úspešnost docela velká - asi 12/16, navíc většina to měla hotové mnohem dřív (toho kódu bylo opravdu málo).
<{/ForumPost}>

<{ForumPost(poster="kolage", timestamp=2011-02-08 13:59:59)}>
jeste prihodim svoje reseni, kdyby nekomu pomohlo ...

*Attachments:*

- *[Main.txt](/Forum%20archiv/Attachments/5257_db2813513bbf198b537c91147a104a90)*

<{/ForumPost}>