Új hozzászólás Aktív témák

• #2391 Radíros csendes tag Gerghu #2380

  Új Válasz 2006-12-08 16:53:51 #2391

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Radíros

  csendes tag

  válasz Gerghu #2380 üzenetére

  És (#2385) Joooe üzenetére...
  
  Ez a bitmátrix egy csúcs-szomszédsági mátrix,
  amely azt mondja meg az M[i,j] elemben, hogy
  az i-edik csúcsból vezet-e él a j-edik csúcsba.
  (Pl. ha igen: magas a bit, ha nem, akkor alacsony)
  
  Ha ezt érted élmátrix alatt, akkor a szkópban lehet
  a következő megoldás is:
  1. állítsd elő a mátrix tranzitív lezártját
  2. a tranzitív lezártból könnyen jönnek
  az erős komponensek egy rendezésre
  visszavezethető halmaz-osztályozással
  
  Sajnos a tranzitív lezárt számítása n^3 * log n műveletigényű,
  viszont könnyen párhuzamosítható és a hw-be épített
  bitműveleteket is jól kihasználja.
  (Az én logikám szerint ezt a legegyszerűbb implementálni.)
  
  Ha valaki felcsigázódott szívesen részletezem...
  

Új hozzászólás Aktív témák