Pseudokod dla coraz porządek oparty na uzależnieniem

głosy
0

Ok, moja sytuacja jest ten Mam listę elementów i muszę się kolejność tych elementów w oparciu o referencje mają. Na przykład powiedzmy, że mamy następujące elementy: A, B, C, D, E, F

C i D mają żadnych zależności więc ich kolejność może wynosić 0. B jest taka, która zawiera większość z C, D, A. A jest C i F, a B ma

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

W tym przypadku, C, D = 0, A = B = 1 2 F = 3

Mam był patrząc za pośrednictwem Internetu i wydaje się nie używam prawidłowe określenie naukowe w tej sprawie. Najprawdopodobniej jest to zestaw lub torba ustawić w jakiś sposób. Wiem, że to nie jest drzewem, jak ta sytuacja ma więcej niż dwie krawędzie na każdym węźle. Odpowiedź może być w języku programowania, po prostu staramy się zrobić to tak ogólnie, jak to możliwe.

Utwórz 10/12/2009 o 17:12
źródło użytkownik
W innych językach...                            


2 odpowiedzi

głosy
2

Prosty algorytm jest następujący.

Iteracyjne kolekcji, szuka elementów, które nie mają żadnych zależności: zapamiętaj te elementy jako „poziom 0 elementów”.

Iteracyjne kolekcję ponownie, patrząc na elementy, które mogą zależeć od „Poziom 0 elementów”, ale nie na innych elementach: zapamiętaj te elementy jako „Poziom 1 elementów”.

Iteracyjne kolekcję ponownie, patrząc na elementy, które mogą zależeć od „poziomu 0. elementów” i / lub „Poziom 1 elementów”, ale nie na innych elementach: zapamiętaj te elementy jako „Poziom 2 elementy”.

Itp.

Zatrzyma się, gdy każdy element ma przypisany poziom.

Odpowiedział 10/12/2009 o 17:18
źródło użytkownik

głosy
0

Można utworzyć wykres i utrzymać liczbę wskaźnik, czy można użyć matrycy. Szukać i czytać niektóre podstawowe pojęcia z wykresu (wykres matematyki, a nie komputera) można znaleźć to całkiem proste.

Odpowiedział 10/12/2009 o 17:18
źródło użytkownik

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