abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 18:55 | IT novinky

    Společnost Valve publikovala přehled To nej roku 2025 ve službě Steam aneb ohlédnutí za nejprodávanějšími, nejhranějšími a dalšími nej hrami roku 2025.

    Ladislav Hagara | Komentářů: 0
    včera 16:11 | Komunita

    Byly publikovány výsledky průzkumu mezi uživateli Blenderu uskutečněného v říjnu a listopadu 2025. Zúčastnilo se více než 5000 uživatelů.

    Ladislav Hagara | Komentářů: 0
    včera 03:33 | Bezpečnostní upozornění

    V dokumentově orientované databázi MongoDB byla nalezena a v upstreamu již opravena kritická bezpečností chyba CVE-2025-14847 aneb MongoBleed.

    Ladislav Hagara | Komentářů: 0
    29.12. 23:11 | IT novinky

    Při úklidu na Utažské univerzitě se ve skladovacích prostorách náhodou podařilo nalézt magnetickou pásku s kopií Unixu V4. Páska byla zaslána do počítačového muzea, kde se z pásky úspěšně podařilo extrahovat data a Unix spustit. Je to patrně jediný známý dochovaný exemplář tohoto 52 let starého Unixu, prvního vůbec programovaného v jazyce C.

    🇨🇽 | Komentářů: 1
    29.12. 15:55 | Komunita

    FFmpeg nechal kvůli porušení autorských práv odstranit z GitHubu jeden z repozitářů patřících čínské technologické firmě Rockchip. Důvodem bylo porušení LGPL ze strany Rockchipu. Rockchip byl FFmpegem na porušování LGPL upozorněn již téměř před dvěma roky.

    🇨🇽 | Komentářů: 7
    29.12. 15:44 | Zajímavý software

    K dispozici je nový CLI nástroj witr sloužící k analýze běžících procesů. Název je zkratkou slov why-is-this-running, 'proč tohle běží'. Klade si za cíl v 'jediném, lidsky čitelném, výstupu vysvětlit odkud daný spuštěný proces pochází, jak byl spuštěn a jaký řetězec systémů je zodpovědný za to, že tento proces právě teď běží'. Witr je napsán v jazyce Go.

    🇨🇽 | Komentářů: 1
    29.12. 15:33 | Zajímavý software

    Yazi je správce souborů běžící v terminálu. Napsán je v programovacím jazyce Rust. Podporuje asynchronní I/O operace. Vydán byl v nové verzi 25.12.29. Instalovat jej lze také ze Snapcraftu.

    Ladislav Hagara | Komentářů: 0
    26.12. 18:44 | Komunita

    Od soboty do úterý probíhá v Hamburku konference 39C3 (Chaos Communication Congress) věnovaná také počítačové bezpečnosti nebo hardwaru. Program (jiná verze) slibuje řadu zajímavých přednášek. Streamy a záznamy budou k dispozici na media.ccc.de.

    Ladislav Hagara | Komentářů: 0
    26.12. 13:22 | Zajímavý software

    Byl představen nový Xserver Phoenix, kompletně od nuly vyvíjený v programovacím jazyce Zig. Projekt Phoenix si klade za cíl být moderní alternativou k X.Org serveru.

    🇨🇽 | Komentářů: 7
    26.12. 13:11 | Nová verze

    XLibre Xserver byl 21. prosince vydán ve verzi 25.1.0, 'winter solstice release'. Od založení tohoto forku X.Org serveru se jedná o vůbec první novou minor verzi (inkrementovalo se to druhé číslo v číselném kódu verze).

    🇨🇽 | Komentářů: 0
    Kdo vám letos nadělí dárek?
     (33%)
     (1%)
     (23%)
     (1%)
     (2%)
     (1%)
     (11%)
     (11%)
     (17%)
    Celkem 195 hlasů
     Komentářů: 21, poslední včera 18:58
    Rozcestník

    Dotaz: C++ algoritmus grafu

    27.7.2021 12:21 bobo11028
    C++ algoritmus grafu
    Přečteno: 428×
    Ahoj, ve škole jsem dostal úkol napsat program podle tohoto zadání, jednu část (knihovnu mám) ale s tím druhým nevím si rady. Než že bych to neuměl spíš nedokážu pochopit to zadání, mohl by mi to někdo polopatě vysvětlit co se po mě chce?

    Pokyny Vytvorte aplikaci, ktera s vyuzitim vasi naimportovane knihovny bu resit nasledujici grafove algoritmy: Nalezne a vypise cestu mezi vrcholy zadanymi uzivatelem. Nalezne komponentu s nejvetsim poctem vrcholu. Vypise vrcholy teto komponenty. Zjisti, jestli je graf spojity, pokud ne, navrhne, ktere vrcholy spojit hranou, aby se graf stal spojitym. Aplikace nabidne uzivateli 3 ruzne grafy reprezentovane matici (vypise na obrazovku),pricemz alespon jeden graf bude mit jiny pocet vrcholu, nez zbyle dva. Uzivatel si vybere jeden z grafu a nasledne si vybere algoritmus. Knihovna bude importovana - tj. funkce pro praci s dynamickou strukturou nebudou soucasti predkladane aplikace, ale budou volany z knihovny. Chápu to tak, že je nejaky graf cisel a ja z neho musím hledat ty vrcholy? Pak tam bdou dve vyberova menu kde si clovek vybere algoritmus a graf

    Řešení dotazu:


    Odpovědi

    Řešení 1× (Andrej)
    27.7.2021 14:10 X
    Rozbalit Rozbalit vše Re: C++ algoritmus grafu
    🇨🇽 avatar 28.7.2021 11:49 🇨🇽 | skóre: 37 | blog: Grétin blogísek | 🇮🇱==❤️ , 🇵🇸==💩 , 🇪🇺==☭
    Rozbalit Rozbalit vše Re: C++ algoritmus grafu

    mi příde takový divný jak by si jako moch napsat tu knihovničku a vubec nerozumět grafům :D

    btw ty stránky terorie grafů hele mi přídou víc lepšejší než to vysvětlení matice na wiki ;D

    28.7.2021 13:32 X
    Rozbalit Rozbalit vše Re: C++ algoritmus grafu
    Presne to jsem si rikal ;)
    🇨🇽 avatar 28.7.2021 11:47 🇨🇽 | skóre: 37 | blog: Grétin blogísek | 🇮🇱==❤️ , 🇵🇸==💩 , 🇪🇺==☭
    Rozbalit Rozbalit vše Re: C++ algoritmus grafu

    +- to chápu stejně :D

    btw jestli je jedinej problémek nesrozumitelný zadání se spíš ptej kantora ať má učitelskej nějakou vazbu zpětou a kouká to jako vpravit jestli to je nějak moc nesrozumitelný :D ;D

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.