Advertisement
Guest User

Untitled

a guest
Jan 18th, 2020
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. struct miasto
  2. {
  3. std::string nazwa; ///< Nazwa Miasta
  4. double odleglosc = std::numeric_limits<double>::infinity(); ///< Odległość (koszt) miasta
  5. bool odwiedzone = false; ///< Czy miasto zostalo już odwiedzone
  6.  
  7. miasto * pNext = 0; ///< Nastepne miasto (lista jednokierunkowa)
  8. droga * pGlowaListyDrog = 0; ///< Wskaźnik na listę dróg z tego miasta
  9.  
  10. miasto * pPoprzednie = 0; ///< Poprzednie miasto na trasie (wypelnianie przez alg. Dijkstry)
  11.  
  12. };
  13.  
  14. /** struktura reprezentujaca droge miedzy miastami */
  15. struct droga
  16. {
  17. double dlugosc; ///< dlugosc drogi
  18. miasto * pKoncowa = 0; ///< wskaznik na miasto koncowe drogi
  19.  
  20. droga * pNext = 0; ///< wskaznik na nastepna droge (lista jednokierunkowa dróg)
  21. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement