Sipariş Bağımlılık dayalı koyulmak için yalancı kod

oy
0

Tamam, benim durum şu ben öğe listesi var ve sahip oldukları referanslara dayanarak bu öğelerin sırasını almak gerekir. örnek Diyelim biz bu öğeleri vardır: A, B, C, D, E, F

sıraları 0 B C, D ve A, A ile en C'ye sahiptir ve F A ve B bulunur sahip biri olabilir, böylece, C ve D bir bağımlılıkları

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

Bu durumda C, D = 0, A = 1 = 2 F = 3,

Ben internetten bakarak edilmiş ve bunun için doğru bilimsel terim kullanmıyorum görünüyor. Büyük olasılıkla bu bir ayarlama veya bir şekilde ayarlanmış bir Çanta olduğunu. Bu durumun her düğümde ikiden fazla kenarlara sahip olduğu bir ağaç olmadığını biliyorum. Cevap sadece mümkün olduğunca genel yapmaya çalışıyorum, bir programlama dilinde olabilir.

Oluştur 10/12/2009 saat 17:12
kaynak kullanıcı
Diğer dillerde...                            


2 cevaplar

oy
2

aşağıdaki gibi basit bir algoritmadır.

hiçbir bağımlılıkları var elemanlar arıyor, koleksiyon Denemeleri: "seviye 0 unsurları" olarak bu öğeleri hatırlıyorum.

diğer elemanların üzerinde "seviye 0 unsurları" bağlıdır ama olmayabilir elemanlar arıyor, yine koleksiyonu yineleme: "seviye 1 elemanlar" olarak bu öğeleri hatırlıyorum.

diğer elemanların üzerinde "seviye 0 elemanlar" ve / veya "seviye 1 elemanlar" konulu bağlıdır, ancak olmayabilir elemanlar arıyor, yine koleksiyonu yineleme: "seviye 2 elementler" olarak bu öğeleri hatırlıyorum.

Vb.

Her eleman atanmış bir seviyeye sahip olduğunda durdurun.

Cevap 10/12/2009 saat 17:18
kaynak kullanıcı

oy
0

Bir grafik oluşturmak ve işaretçi sayıları korumak veya matrisi de kullanabilirsiniz. Ara ve grafik (matematik, değil bilgisayar grafiğinin) bazı temel fikir okumak, bunu oldukça kolaydır bulabilirsiniz.

Cevap 10/12/2009 saat 17:18
kaynak kullanıcı

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