Graf skierowany ważony

• Temat: tablica lotów c++
• Stworzyć graf skierowany, ważony
• Program powinien zczytywać z pliku dane w postaci (miasto_startowe_miasto_docelowe_czas)

co powinien zawierać:

1. Listę miast do których może dolecieć samolot z miasta startowego (sprawdzenie spójności) : metodą wszerz albo w głąb
2. Wyznaczenie najwiekszej podrózy bez ponownego wracania do odwiedzonego juz miasta:
   a) jak najwieksza ilosć przesiadek
   b) czas w powietrzu jak największy

Jak na razie mam tylko zczytywanie z pliku

#include <iostream>
#include <fstream>
#include <conio.h>
#include <vector>

using namespace std;

ifstream wej;
vector<string>lot;
void pobierz();

int main()
{
pobierz();

getch();
return 0;

}

void pobierz()
{
wej.open("lot.txt",ios::in);

while(!wej.eof())
{
	string z;
	getline(wej,z);
	lot.push_back(z);
}

for (int i =0; i < lot.size(); i++)
{
	if(lot[i]!=" ")
	{
		cout << lot[i] << endl;
	}
}

wej.close();

}

Od razu mówie, że nie chce gotowego programu, chce aby ktoś mi to mniej więcej wytłumaczył jak się to powinno zrobić....

Nie masz wczytywania danych.
Masz wczytanie wierszy z pliku, ale nawet ono nie jest poprawne.
Zacznij od jakiegoś kursu (znajdziesz w google).