Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
dobry den zasek sem se
u pro me slozitejsiho programu
na vstupu nacist seznam hran neorientovaného grafu (každá hrana je určena dvojicí písmen);
- určí |V| a |E| a ke každému vrcholu určí jeho stupeň a množinu jeho sousedů - to vše na vystup
kdyby nekdo z Vas vedel rady jak dal tak at da vedet
dekuji
Offline
Asi lepší mít jen pole
sousedi: array['a'..'z']of string;
stupen: arrray['a'..'z']of int;
a s načtením hrany "xy" zvětsšit stupen['x'] o 1, stupen['y'] o 1, za sousedi['x'] přidat ", y" a naopak.
Indexování polí charem určitě pomůže. Pokud se nepředpokládá korektní vstup, je ještě potřeba ošetřit, že žádná hrana není zadána dvakrát (pro 26 vrcholů nejlépe polem hrany['a'..'z','a..z']).
Offline
↑ myrek: No moje řešení ani žádný datový typ graf nepotřebuje. Tím "a naopak" jsem myslel za sousedi['y'] přidat ',x'.
Offline