Dotaz: C++ algoritmus grafu

[bobo11028]

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

---

---

Odpovědi

[Andrej]

https://cs.m.wikipedia.org/wiki/Matice_sousednosti https://teorie-grafu.cz/bc_teorie_grafu.pdf

[Gréta]

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

[X]

Presne to jsem si rikal ;)

[Gréta]

+- 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