Matematické Fórum

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

#1 01. 12. 2010 00:52

myrek
Příspěvky: 223
Reputace:   
 

neorientovany graf

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

 

#2 01. 12. 2010 01:12

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: neorientovany graf

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']).


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 01. 12. 2010 08:35 — Editoval myrek (01. 12. 2010 08:52)

myrek
Příspěvky: 223
Reputace:   
 

Re: neorientovany graf

↑ Kondr:
takze pod type graf=record
umistit pole sousedi a stupen?
misto pole pocet_hr a hrany?

a jak to myslis s tim prehozenim?
dekuji

Offline

 

#4 01. 12. 2010 19:57

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: neorientovany graf

↑ myrek: No moje řešení ani žádný datový typ graf nepotřebuje. Tím "a naopak" jsem myslel za sousedi['y'] přidat ',x'.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson