Java grafovi

[I Don't Know]

Radim jedan zadatak u javi. U pitanju su grafovi (Strukture podataka i algoritmi). Dobro bi bilo kad bi neko imao volje da pomogne 🙂
Evo kako glasi zadatak:

Graf koji predstavlja svjetske avio veze. Podaci: prevoznik, trajanje u min, cijena.
a) Dodavanje, modifikovanje i brisanje veze (sve mogucnosti analizirati i implementirati)
b) metoda koja kao ulazni argument prima naziv grada i prikazuje sve gradove sa istog kontinenta do kojih se može stici direktnim avio vezama, kao i one sa presijedanjima
c) metoda koja kao ulazni argument prima nazive dva grada i prikazuje sortirane po cijenama u rastucem poretku sve moguce nacine avio veza od jednog do drugog grada. Takode za svaku vezu prikazati vrijeme cekanja pri presijedanju i oznaciti 'rizicnim' veze kod kojih je cekanje pri bar jednom presijedanju manje od 1 sata
d) metoda koja prikazuje kompanije kod kojih postoji u prosjeku najveca razlika u cijenama karata u oba smjera (tj u prosjeku je najveca razlika u cijenama karata od mjesta A do mjesta B i obrnuto)
Za svaku od metoda dati procjenu složenosti.Obezbijediti unos sa tastature ili file-a.

Postavio sam u attachmentu sta sam uradio za sad. Bilo koja pomoc je dobrodosla. Hvala