Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- struct miasto
- {
- std::string nazwa; ///< Nazwa Miasta
- double odleglosc = std::numeric_limits<double>::infinity(); ///< Odległość (koszt) miasta
- bool odwiedzone = false; ///< Czy miasto zostalo już odwiedzone
- miasto * pNext = 0; ///< Nastepne miasto (lista jednokierunkowa)
- droga * pGlowaListyDrog = 0; ///< Wskaźnik na listę dróg z tego miasta
- miasto * pPoprzednie = 0; ///< Poprzednie miasto na trasie (wypelnianie przez alg. Dijkstry)
- };
- /** struktura reprezentujaca droge miedzy miastami */
- struct droga
- {
- double dlugosc; ///< dlugosc drogi
- miasto * pKoncowa = 0; ///< wskaznik na miasto koncowe drogi
- droga * pNext = 0; ///< wskaznik na nastepna droge (lista jednokierunkowa dróg)
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement