Przeszukiwanie DFS listy sąsiedztwa

#include <iostream>
#include <fstream>
#include <stack>
#include <vector>
using namespace std;

const int MAX_N = 100;



struct sasiedzi{
string miasto;
int czas;
struct sasiedzi *nast;
};
struct graf{
string poczatek;
struct sasiedzi *polaczenie;
struct graf *nast;
};

int jest(struct graf *st,string m)
        {
                struct graf *pom=st;
                int ok=0;
                while(pom!=NULL)
                        {
                        if(pom->poczatek==m)
                                {
                                        ok=1;
                                        break;
                                }
                        pom=pom->nast;
                        }
                return ok;
        }

struct graf *dodaj_miasto(struct graf *st,string m)
        {
                struct graf *nowy=new struct graf();
                nowy->poczatek=m;
                nowy->polaczenie=NULL;
                nowy->nast=st;
                return nowy;
        }

void pisz_liste_miast(struct graf *st)
        {
                struct graf *pom=st;
                struct sasiedzi *pom1;
                while(pom!=NULL)
                {
                        cout<<pom->poczatek<<":";
                        pom1=pom->polaczenie;
                        while(pom1!=NULL)
                                {
                                        cout<<pom1->miasto<<" "<<pom1->czas<<", ";
                                        pom1=pom1->nast;
                                }
                        cout<<endl;
                        pom=pom->nast;
                }
        }

void dodaj_polaczenie(struct graf *st,string m1,string m2,int w)
        {
                struct graf *pom=st;
                struct sasiedzi *nowy= new struct sasiedzi();
                while(pom->poczatek!=m1)pom=pom->nast;
                nowy->miasto=m2;
                nowy->czas=w;
                nowy->nast=pom->polaczenie;
                pom->polaczenie=nowy;
        }

struct graf *czytaj(char *plik)
        {
                struct graf *rozklad=NULL;
                fstream wejscie;
                string miasto1,miasto2;
                int czas_pol;
                wejscie.open(plik);
                while(!wejscie.eof())
                {
                        wejscie>>miasto1;
                        wejscie>>miasto2;
                        wejscie>>czas_pol;
                        if(!jest(rozklad,miasto1))rozklad=dodaj_miasto(rozklad,miasto1);
                        dodaj_polaczenie(rozklad,miasto1,miasto2,czas_pol);

                }
                pisz_liste_miast(rozklad);
                wejscie.close();
        }
       
       

int main() {

czytaj("cwiczenie.txt");




return 0;
}