[C++] Iskanje v globino

Lep pozdrav!

Imam funkcijo za iskanje v širino ampak moram pa še narediti iskanje v globino. Ker mi koncept ni točno jasen, bi mi lahko mogoče kdo pomagal?

Koda:

void iskanjeVSirino(int* matrika, int* barva, int* razdalja, int* predhodnik, int velikost, int s) 
{
	queue<int> Q; 
	
    
	for(int i=0; i<velikost; i++) 
    {
		barva[i] = bela;
		razdalja[i] = inf; 
		predhodnik[i] = nil;
	}
	
	
	barva[s] = siva; 
	razdalja[s] = 0; 
	Q.push(s); 
	
	
	while(Q.empty() == false) 
    {
		int v = Q.front(); 
		Q.pop();
		
		int ePrvi = v*velikost; 
		int eZadnji = ePrvi+velikost; 
		for(int e=ePrvi; e<eZadnji; e++) 
        {
			if(matrika[e] == 1) 
            {
				int u = e-ePrvi;
				if(barva[u] == bela) 
                {
					barva[u] = siva; 
					razdalja[u] = razdalja[v]+1;
					predhodnik[u] = v;
					Q.push(u);
				}
			}
		}
		barva[v] = crna;
	}
}

Saj pravzaprav razumem, nevem pa sintakse kako bi spisal... Hvala za odgovor

Pozdrav.

Tudi jaz se ubadam s tem iskanjem v globino, do sedaj sem prišel gor s tem:

void IskanjeVSirino(Vozlisce G[], Vozlisce zac, int** sosednji, Vozlisce Q[]) {
	for(int i=0; i<=velikost; i++) {
		G[i].ime = i;
		G[i].status = 0;
		G[i].dolzina = 100;
		G[i].predhodnik = -1;
	}
	zac.status = 1;
	zac.dolzina = 0;
	zac.predhodnik = -1;

        mystack.push(zac);
 	//Vpisi(Q, *z);
	while(mystack.empty()!=0) {
        Vozlisce pregled = mystack.top();
        //Vozlisce top = mystack.top();
	    mystack.pop();
		glava++;
		for(int i=0; i<=velikost; i++) {
			if(sosednji[pregled.ime][i] == 1) {
				if(G[i].status==0) {
					G[i].status=1;
					G[i].dolzina = pregled.dolzina+1;
					G[i].predhodnik = pregled.ime;
					//Vpisi(Q, G[i]);
					mystack.push(G[i]);
				}
			}
		}
		pregled.status = 2;
	}
}

Verjamem da je koda grda, ampak razbijam si glavo in ne vem kako naj iz BFS v DFS spremenim (ignorirajte komentarje, ti so tam ker je koda iz BFS-a)

A res nihče nima namiga? Res se mi gre za to nalogo da jo naredim do konca, ker se mi nenazadnje gre tudi za letnik. Sam ne vem več kaj naj mrdam, bolj kot gledam kje bi lahko kaj spremenil, manj mi je jasno..

Domnevam da nekje v tem stacku, da ne gre iz stacka ven pobirat.

Če hočete lahko še celo kodo pripišem (če bo lažje za prebrat zadeve?)

Res je lažje, ampak če ma že vse ostalo napisano mora samo namesto vrste tja noter podstavit sklad (enako se naložijo rekurzivni klici funkcij)