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 23:36 | Nová verze
    Student kyberbezpečnosti na SSPŠ vydal verzi 1.0.1 distribuce LuxOS, která stojí na Arch Linuxu a pod povrchem používá Xfce upravené do podoby macOS. … více »
    Luxopes | Komentářů: 6
    včera 21:02 | Zajímavý software
    Open source projekt BUI zpřístupňuje legendární, bleskurychlé a optimalizované uživatelské rozhraní 3D editoru Blender coby samostatnou GUI knihovnu pro jazyky Python, Rust, JavaScript a C/C++, případně pro knihovnu Dear ImGui. … více »
    👻 | Komentářů: 0
    včera 20:31 | Zajímavý software
    Vývoj je pomalý, ale desktopové prostředí MATE je stále živé. Podľa správy z OSNews.com tu máme nový správca okien pre MATE. Viac informácií nájdeš na GitHub stránke Polo od autora KeremSoke. Je to naozaj skvelá správa pre používateľov MATE a aj vybrané meno Polo podľa Marca Pola je cool.
    lukve | Komentářů: 0
    včera 08:57 | Komunita

    Skotský vývojář Mike Lothian pozastavil vývoj svého otevřeného ovladače Vino (nedostupné) pro dokovací stanice DisplayLink poté, co mu Synaptics v reakci na žádost o pomoc pohrozil žalobou kvůli údajnému porušování patentů. Firma nejprve předložila seznam 125 patentů bez specifikace, které konkrétně měl ovladač porušovat, a následně požadovala 25 tisíc dolarů za náklady na jejich přiřazení ke kódu s hrozbou, že se tato částka bude

    … více »
    👻 | Komentářů: 9
    19.11. 20:14 | Zajímavý software
    RunWisp je jedna Go binárka, ktorá spúšťa crony aj udržiava dlho bežiace procesy z jedného TOML súboru. Pri každom behu si uloží logy, exit code, trvanie, využitie CPU a RAM a všetko sa dá pozrieť vo webovom rozhraní alebo v TUI už počas behu. Vie poslať notifikácie na Slack, Discord, Telegram, na telefón atď. Licencia GPL-3.0, funguje na Linuxe, macOS aj WSL.
    Riki | Komentářů: 4
    19.11. 20:12 | Zajímavý software
    BenchUp (původně KetchUp) je open-source alternativa k proprietárnímu software SketchUp, zaměřená především na 3D návrh nábytku a práci se dřevem. Tento editor funguje v prohlížeči i jako desktopová aplikace pro Linux, Windows a macOS. Zdrojový kód projektu (převážně Rust) je dostupný na GitHubu, pod licencí MIT.
    👻 | Komentářů: 10
    19.11. 20:09 | Pozvánky
    Pražský MobileLinux Hackday je zpět, tentokrát už s devátým pokračováním! Už tento pátek 20. listopadu od 10:00 se opět sejdeme v Praze v SUSE. Přijďte si popovídat o Linuxu na telefonech, poslechnout si pár krátkých přednášek a hlavně si společně něco rozběhat, opravit nebo naprogramovat.… více »
    lkocman | Komentářů: 0
    19.11. 20:04 | Humor
    Po serii zero-day zranitelností vyšla nejfatálnější zranitelnost všech dob s CVSS 10.0. Autoři nálezu jí pojmenovali sleep2shell a týká se všech systémů.
    Max | Komentářů: 16
    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 23
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 76
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3079 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    Dotaz: C++ algoritmus grafu

    27.7.2021 12:21 bobo11028
    C++ algoritmus grafu
    Přečteno: 935×
    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: 44 | 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: 44 | 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ákno • Nahoru

    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.