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

• #2376 Jester01 veterán Gerghu #2374

  Új Válasz 2006-12-07 02:40:30 #2376

  Ú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

  

  Jester01

  veterán

  válasz Gerghu #2374 üzenetére

  Hacsak egyéb ok nincs rá akkor a gráfot egyszerûen csomópontokkal és belõlük induló élekkel ábrázoljuk:
  
  class Node
  {
  public:
  vector<Node*> Edges;
  };
  
  Ez nálam mérve 12 byte csomópontonként, az kemény 120kB. A 200000 pointer az 800kB. A legrosszabb vector overhead-del számolva is belefér 2 megába az egész (64 bites gépen max. dupla ennyi).
  
  Ha valami egyéb információt is el kell tárolni a csomópontokról/élekrõl akkor az persze erre még rájön, de azt semmiképp nem úszod meg.
  
  (Az éleknek az egyszerûség kedvéért nem csináltam külön osztályt.)

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