C++ úkol - silniční síť – C / C++ – Fórum – Programujte.com

Dobrý den,

ve zkratce: dostal jsem ve škole úkol vytvořit silniční síť, která bude obsahovat města a vesnice. Města a vesnice mezi sebou mají být propojená, tj je zřejmé, kdo je s kým propojen...

Nežádám tu o nějaký návod atp., jen bych Vás chtěl požádat o nějaké nakopnutí, myšlenku jak na to jít.

Všem děkuji za případnou pomoc. :)

objekty: mesto/vesnice (treba nazev, pocet obyvatel, poloha, seznam silnic?), silnice (jako parametr treba vzdalenost a reference odkud kam vede?)

hodne ale zalezi na zadani - co s tim vubec mas delat...

#2 KIIV
Upřesnění zadání:

- vytvořit síť několika objektů

- každý objekt bude mít parametry (nazev, poc. obyvatel, pocet domu atd..)

- objekty mají být obousměrně propojeny (silnice)

- celý simulátor má být řešen interaktivně (přidat ves., mesto)

- aktuální stav uložit a načíst při zapnutí

- nazvy objektu mohu byt obsaženy max. 1x

jediné, co mi přesně není uplně jasné je to, jak vytvořit dané propoje - "silnice"

najjednoduchšia reprezentácia grafov je podľa mňa cez maticu. výhody sú že sa to ľahko implementuje a ľahko sa nad tým robia grafové algoritmy.

#3 Deril
Mě ještě napadá udělat si u každého města pole ukazatelů, které budou obsahovat všechny města na které je daná vesnice napojena. Samozřejmě tohle bude fungovat jen v případě, že nepotřebuješ vzdálenost / čas u silnic.

Ale zase to trošku zkomplikuje vyhledávací algoritmus, pokud bys chtěl najít cestu z místa A do místa B (ovšem tohle v zadání není, možná pžíjde do budoucna), takže podle toho se musíš rozhodnout.

mesto: implementuj len parametre ktore patria mestu (nazov, pocet bezdomovcov - pripadne pocet obyvatelov ak nebudes robit domy ... nieco podla coho urcis jeho hranice)

[dom]: presna pozicia, pocet obyvatelov

cesta: miesto zaciatku a miesto konca ... ak to ma byt skutocna cesta tak budes potrebovat presnejsie pozicie ale to sa bude dat dorobit

krizovatku (pravdepodobne budes robit len medzi mestami) spravis tak ze tam budu koncit vsetky cesty

cesty budes vytvarat tak ako sa budu stavat ... vsetko to budes ukladat do simulatora (list pre mesta a pre cesty najlepsie zoradene podla pozicie - mesta aj cesty budu mat metodu compare aby sa dokazali efektivne zoradit - odporucam dodrzovat nejake pravidlo ako napr zaciatok vzdy vlavo hore a potom podla hodin) ... zo simulatora to zaroven jednoducho serializujes a ulozis

pripadne ak tam pridas specialne id tak sa to da jednoducho ukladat do databazy

ak sa nema stavat skutocne mesto ale staci ti to abstraktne tak mozes namiesto pozicie zaciatku a konca cesty ukladat na ktore mesto sa napaja ale v tom pripade budes musiet vytvorit aj krizovatky ktore mozu byt nadtrieda mesta - budu mat urcenu len poziciu a mesta budu umoznovat navyse definovat dom

... v zasade nemusis definovat suradnice nicoho ale v tom pripade to bude strasne abstraktne a neviem si predstavit dalsiu pracu s tym (ak nebudu existovat ziadne suradnice tak sa ti s tym bude tazko pracovat a hlavne budu v podstate vsetky objekty v jednom bode a v tom pripade nepotrebujes cesty)

#4 nergal
ak to spravis cez maticu tak nepotrebujes c++ a neskorsia uprava vlastnosti cesty by bola zbytocne narocna

Pánové,

velice Vám děkuji za odezvu, budu čerpat z Vašich nápadů :) Velice mě zaujalo řešení přes matici. Nevíte, kde bych se o tom mohl více dozvědět? :)

http://en.wikipedia.org/wiki/Incidence_matrix