Member Avatar for grmskrk

I saw few similar problems on this forum, but they didn't match exactly what I need. The problem is: given a file with names of cities, their latitudes and longitudes, a program must calculate distance between them. But, it isn't all. A program must create a database of all this cities and user specifies which cities are connected with an airline (flight). Then, user can create queries about distances between certain cities, connected with direct flight, or indirect (in which case program must select shortest connection). In the end, program must be able to find shortest roundtrip for given set of cities.

Operations:
load_airports filename
set_flights option [filename], where option can be file, random, all, none
add_flight source destination
remove_flight source destination
get_flight from | * to | *
shortest_connection from | * to | *
shortest_roundtrip a1 . . . an | all


I'll give an example what program should do.
locations.txt:
ZAG 45.73458 16.06295
BRU 50.901702 4.483025
LHR 51.469883 -0.448144
PRG 50.101607 14.256674
TLL 59.416521 24.799303

input:
load_airports locations.txt
set_flights all
remove_flight ZAG TLL

input:
get_flight ZAG *

output:
ZAG -> BRU : 1029.34 km
ZAG -> LHR : 1369.11 km
ZAG -> PRG : 503.86 km

input:
shortest_connection * TLL

output:
BRU -> PRG -> TLL : 1930.3 km
LHR -> TLL : 1805.29 km
PRG -> TLL : 1233.88 km
ZAG -> PRG -> TLL : 1737.74 km

input:
shortest_roundtrip all

output:
ZAG -> BRU -> LHR -> TLL -> PRG -> ZAG : 4921.74 km


Still here?? OK, I haven't even started yet because I can't decide how to design classes to support this operations. Because I have no experience in designing classes, a few advices about class design would be highly appreciated. Professor suggested us to use object oriented principles, as well as templates.

This problem is about graph theory and can be easily modeled in mathematics. Locations are nodes, and flights are weights. Dijkstra algorithm can be used to find a trip of lowest cost, and haversine formula to calculate distances...

But I need help in designing classes. Implementation will be easier because I have some experience in programming (but not object oriented programming), and theoretical knowledge in C++.


Any help would be appreciated.


P.S. Sorry for my bad english.

  • 2 Contributors
  • 1 Reply
  • 198 Views
  • 9 Hours Discussion Span
  • Latest Post Latest Post by superjacent
Member Avatar for superjacent

It seems like this is an ambitious project or assignment for someone who doesn't understand the basics of classes. I would have thought your class (as in school) would have eased you into this and therefore this particular assignment being a logical extension to what you have already been taught/learnt.

I'm sure if you post some code people will be better able to assist.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.