http://en.wikipedia.org/wiki/Topological_sorting
Úgy tűnik, nem vetted komolyan a kérdésfeltevést.

Te melyik könyvre gondolsz, nem osztanád meg velünk?

1) Ha a függőségek listája üres, kiírod az elemet, és beállítod az attribútumot
2) Ha függ. lista nem üres, végigmész a listán, és ha találsz olyan elemet, ami (létezik, és) ki van már írva, kitörlöd a listából.
Ezt a kettőt ismételgeted minden elemre.

Amire figyelni kell:
- Ha kör van a függőségi gráfban: visszaérsz az első elemhez, de nem történt semmi változás (célszerű nyílvántartani egy változóban)
- Ha olyan elemre hivatkozik, ami nincs is: hamar kiderül…

Na, ennyi. Ne felejtsd el leírni, hogy sikerült-e megoldani a feladatot, vagy feleslegesen törtem magam.

By, fmate14.

Szerintem aranyos feladat. Nem olvastam végig a bejegyzéseidet, nem tudom, milyen szinten vagy. Építs egy gráfot (mondom egyszerűen, nem vedd sértésnek).

Legyen a függőségi rendszer:
1-
9-4 5
5-3
3-6 2
2-1
7-1 4

Írj egy pöttyöt, mellé egyest. Újabb pötty, mellette kilences, belőle két nyíl négyeshez, ötöshöz (újabb két pont), stb., legvégül ismételten újabb pont, a hetes, ebből nyíl az egyeshez és négyeshez.
Közben (folyamatosan) tartsd nyílván a ,,gyökér elemeket”, azaz azokat a pontokat, amikbe nem megy nyíl (ez most 7,9).
Ezután menj végig a gyökér elemeken (mindegy, hogyan alakult a sorrendjük eddig), írd le a számot, satírozd le a pontot és a nyilat, és ha a gyerek gyökérré vált, vedd fel a gyökérlista végére.
7 9 4 5 3 6 2 1
Végül fordítsd meg a listát. Ennyi. Persze, ha fordítva csinálod a nyilakat (Javasan referenciákat), nem kell fordítgatni.
Ha helyesen voltak megadva az adatok, minden pont ki lesz írva, hiszen vagy gyökér, vagy elérhető egy gyökérből kiindulva. Egyetlen kivétel: ha rosszak voltak az adatok, azaz a gráfodban van kör (1->3->6->1), akkor a végén kapsz pontokat, hogy egyik sem gyökér, így “A függőségi rendszer nem körmentes, nem sorbarendezhető” hibaüzenettel elszállhatsz.