Pszeudókód a szerzés céljából alapuló Függőség

szavazat
0

Ok, az én helyzetem ez van az elemek listáját, és azt kell, hogy a sorrendben ezek a tételek alapján történő hivatkozások vannak. Például tegyük fel, hogy ezeket az elemeket: A, B, C, D, E, F

C és D nincs függőségek, így azok sorrendjét lehet 0. B az egyik, hogy a legtöbb a C, D és A. van C és F-nek az A és B

  C    D    
  | \  /
  A  /
/ | /
| B 
\ |
  F

Ebben az esetben a C, D = 0 A = 1 B = 2 F = 3

Kerestem az interneten keresztül, és úgy tűnik, én nem a megfelelő tudományos kifejezés erre. Valószínűleg ez egy szett, vagy egy táska meghatározott valamilyen módon. Tudom, hogy ez nem egy fa ez a helyzet több mint két széle minden csomóponton. A válasz lehet egy programozási nyelv, csak arra törekedjünk, hogy a lehető leginkább általánosnak.

A kérdést 10/12/2009 17:12
a forrás felhasználó
Más nyelveken...                            


2 válasz

szavazat
2

Egy egyszerű algoritmus a következő.

Hajtogat a gyűjtemény, keres elemeket, amelyek nincsenek függőségek: emlékezzen ezeket az elemeket, mint „a 0. szintű elemek”.

Megismételve a gyűjtemény ismét keres elemek függhet „szintjén 0 elemek”, de nem a többi elem: emlékezni ezeket az elemeket, mint „az 1. szintű elemek”.

Megismételve a gyűjtemény ismét keres elemek függhet „szintjén 0 elemek” és / vagy „az 1. szintű elemek”, de nem más elemek: emlékezni ezeket az elemeket, mint „a 2. szintű elemek”.

Stb.

Stop, ha minden elemnek van egy kijelölt szintet.

Válaszolt 10/12/2009 17:18
a forrás felhasználó

szavazat
0

Hozhat létre egy grafikont és fenntartani a mutatót számít, vagy használhatja mátrixban. Keressen és olvasni néhány alapötlet a grafikonon (matematika, nem pedig számítógépes grafikon), megtalálja ez elég egyszerű.

Válaszolt 10/12/2009 17:18
a forrás felhasználó

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more