-=wolf=- napísal:V tom prehladavani do hlbky absolutne nemusi byt riadok

Kód: Vybrať všetko

it->second->name="Prehladane!";

pretoze stav toho ze je to uz prehladany vrchol sa nastavi pri rekuzivnom volani dohlbky na riadku

Kód: Vybrať všetko

temp->name="Prehladane!";

osobne by som vsak preferoval nejaku bool hodnotu toho ci je to uz prehladany alebo neprehladany vrchol.

Co sa tyka prehladavania do sirky, tak nikde nevidim ze by si aktualnemu vrcholu nastavil hodnotu ze je uz prehladany. Taktiez som si vsak vsimol ze nastavujes hned vrcholu ze je prehladany, pricom je len spracovany a dany do fronty. Za riadok

Kód: Vybrať všetko

for(it=vrcholy.begin();it != vrcholy.end();it++)

dopln

Kód: Vybrať všetko

V->name = "Prehladane!";

a zmaz z toho cyklu prehladavania susedov riadok

Kód: Vybrať všetko

it->second->name="Prehladane!";

V->name = "Prehladane!";

-=wolf=- napísal:Pockaj ja som sa teraz zamotal v nazvach tvojich premennych. Asi budem musiet nakoniec spustit ten CodeBlocks. Daj mi cas chvilu.

//autoeditácia príspevku (05 Máj 2012, 15:59)
Takto by to malo vyzerat, pisal som to vsak bez kompilatora takze za pripadne chyby nerucim.

Kód: Vybrať všetko

void do_sirky(Vertex* temp)
		{
			stack<Vertex*> fronta;
			set<Vertex*>::iterator it;
			fronta.push(temp);
			Vertex* V;

			while(!fronta.empty())
			{
				V=fronta.top();
				fronta.pop();

				if (V->name == "Prehladane!")
                    continue;

                V->name = "Prehladane!";

				for (it = V->susedia.begin(); it != V->susedia.end(); ++it)
				{
				    if ((*it)->name != "Prehladane!")
                        fronta.push(*it);
				}
			}
		}