sortowanie topologiczne

0

witam

mam taki opis sortowania topologicznego:


TS(v)
num(v)=i++
for wszystkich wierzcholkow u sasiadujacych z v
if num(u)==0
TS(u)
else if TSNum(u)==0
blad // zostal wykryty cykl
TSNum(v)=j++ // po przetworzeniu wszystkich nastepnikow v
// przypisz v wartosc wieksza niz wartosc przypisana
// jakiemukolwiek z jego nastepnikow

sortowanieTopologiczne(digraf)
for wszystkich wierzcholkow v
num(v)=TSNum(v)=0
i=j=1;
while istnieje wierzcholek v taki ze num(v)=0
TS(v)
wyswietl wirzcholki wg. wartsoci TSNum;


o co chodzi z tym
else if TSNum(u)==0
blad;
co mam robic kiedy jest blad??
przejsc na nastepne wierzcholki od v i dac po kolej j=1 j=2 itd. a na v j++ czyli najwiekszy?????

0

oki juz sobie poradzilem :) chyba sie zle czulem jak pisalem posta hyhyhy... :P

1 użytkowników online, w tym zalogowanych: 0, gości: 1