Egy csúcsot reprezentáló struktúra. Részletek...

#include <utvonalkereso.h>

Adatmezők
int	x
	A csúcs x koordinátája. Részletek...

int	y
	A csúcs y koordinátája. Részletek...

int	tavolsag
	A csúcs távolsága a kezdő csúcstól. Részletek...

bool	vizsgalt
	Vizsgáltuk-e már a csúcsot a Dijkstra-algoritmusban? Részletek...

int	elozo
	Az elek[elozo] adja meg azt az élt, amivel eljuthatunk az előző csúcshoz, ha a legrövidebb úton akarunk visszajutni a kezdő csúcsba. Részletek...

El	elek [4]
	A csúcsból kiinduló élek tömbje. Részletek...

bool	cel
	Ez a csúcs a cél-e? Részletek...

bool	rajt
	Ez a csúcs a rajt-e? Részletek...

Részletes leírás

Egy csúcsot reprezentáló struktúra.

Adatmezők dokumentációja

◆ cel

bool cel

Ez a csúcs a cél-e?

◆ elek

El elek[4]

A csúcsból kiinduló élek tömbje.

A sorrend az Irany enummal megegyező (fel, balra, le, jobbra)

◆ elozo

int elozo

Az elek[elozo] adja meg azt az élt, amivel eljuthatunk az előző csúcshoz, ha a legrövidebb úton akarunk visszajutni a kezdő csúcsba.

Ha a csúcs nem része a legrövidebb útnak a cél és a rajt között, akkor az algoritmus futása után se biztos, hogy helyes az értéke. Amíg nem tudjuk, melyik az előző csúcs, addig értéke 5. (de így sosem használjuk)

◆ rajt

bool rajt

Ez a csúcs a rajt-e?

◆ tavolsag

int tavolsag

A csúcs távolsága a kezdő csúcstól.

Amennyiben a csúcs nem a cél csúcs, akkor a Dijkstra-algoritmus futása után se biztos, hogy helyes érték, de ezeknek a csúcsoknak a távolsága nem is érdekel bennünket.

◆ vizsgalt

bool vizsgalt

Vizsgáltuk-e már a csúcsot a Dijkstra-algoritmusban?

◆ x

int x

A csúcs x koordinátája.

◆ y

int y

A csúcs y koordinátája.

Ez a dokumentáció a struktúráról a következő fájl alapján készült:

utvonalkereso.h