Tagasitee

	Eelneva abil saime küll teada iga elemendi kauguse alguspunktist.
Või siis teate, et punktid polegi ühendatud. Tee enese leidmiseks tuleb aga
andmeid talletada.
	Olemasoleva näite juures on lihtsam talletada teed lõpust algusesse
kui algusest lõppu. Kui iga kaugemal asuva tipu juurde märkida, millise
viimatise tipu kaudu sinna algtipust jõuti, siis ongi tee käes. Selleks
tuleb teha juurde uus massiiv, milles iga uue sõlmeni jõudmisel märgitakse,
kust sõlmest sinna jõuti. Kui soovida tagasiteed välja trükkida, siis saab
kõigepealt trükkida lõpppunkti. Siis leiab tagasitee massiivist viimasesse
punkti viinud sõlme järjekorranumbri ning saab selle välja trükkida. Siis
aga omakorda tollest eelviimasest sõlmest eelmise leida ja taas trükkida.
Kuni lõpuks jõutakse algusesse, kus eritunnuse (nt. taas miinus 1) järgi
leitakse, et enam pole kuhugi tagasi minna ning ollaksegi alguspunktis.

Ülesandeid

* Loo tagasitee viidete jaoks täisarvumassiiv. Täida see otsingu algul
miinus ühtedega.

* Iga kord uue sõlme leidmisel jäta ühes selle juurde märgitud kaugusele
meelde tagasitee massiivis ka sõlme number, kust kaudu uue sõlmeni jõuti.

* Pärast kauguste arvutamist elemendist nr. 3 trüki ekraanile nii kauguste
massiiv kui tagasitee massiiv. Kontrolli väärtuste õigsust. 

* Trüki tee ning tee pikkus etteantud tippude vahel või teata ühenduse
võimatusest.

* Võimalda tee trükkida ka vastupidises järjekorras, see tähendab
algelemendist lõppelemendi poole. Selleks tuleb teel paiknevate sõlmede
numbrid enne trükkimist meelde jätta ning siis vastupidises järjekorras
väljastada.


* Koosta kahemõõtmeline massiiv, kus oleksid kirjas kõikide tippude kaugused
kõikidest teistest tippudest. Kontrolli tulemuse õigsust.

* Loo sarnane massiiv ka tee leidmiseks kõikide võimalike tipupaaride vahel.
Kontrolli samuti tulemust. 

* Loo rakendus, mille kaudu on võimalik määratud tippude vahelisi kaugusi
ning teid küsida.


* Koosta ise reaalelu sugemetega ülesanne, mille lahendamiseks saab loodud
teeotsinguvahendit kasutada. Esita näidislahendus. 

* Tekstifailis on 
        kirjas inimeste nimed. Iga nime järel on kirjas nimede loetelu, keda
ta
	tunneb. Eeldame, et puuduvad samanimelised inimesed - neil vähmalt
	ühele on eristamiseks mõeldud hüüdnimi.  Tekstifaili viimasel real
	on kaks nime. Leia, kas nende puhul võib teade tuttavate kaudu ühelt
	teisele jõuda. Jõudmisvõimaluse korral väljasta võimalik teate
	liikumistee tuttavate vahel.


* Firma veebilehestikus 
on kõik lehed seotud viidetega nõnda, et kui ühelt lehelt pääseb teisele,
siis pääseb ka teiselt viitega esimesele. Tekstifaili algul on kirjas
failide nimed, millest veebilehestik koosneb. Esimesel real on avalehe nimi.
Edasi järgnevad omavahel seotud lehtede paarid, üks paar igal real. Leia
lehed, kuhu pole võimalik avalehelt jõuda. Leia lehed, kuhu jõuab avalehelt
kahe või vähema hiireklõpsuga.