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

• #9773 Alexios veterán Sokimm #9769

  Új Válasz 2022-03-27 12:44:31 #9773

  Ú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

  

  Alexios

  veterán

  válasz Sokimm #9769 üzenetére

  Rég volt már algoritmusok és adatstruktúrák órám, de ahogy mondja quailstorm is, egy fa struktúra alapvetően egy irányított gráf, szóval abban érdemes gondolkodni.
  Kész megoldás helyett/mellett ajánlom hogy olvass utána az adjacency matrix/adjacency list struktúráknak, mert gráfok leírására van kitalálva, és bármely programnyelvben tudod implementálni.
  Itt egy példa rá c#-ban: [link]

• #9772 martonx veterán Sokimm #9769

  Új Válasz 2022-03-27 12:04:43 #9772

  Ú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

  

  martonx

  veterán

  válasz Sokimm #9769 üzenetére

  Abszolút rosszul állsz hozzá. Ezt bármilyen nyelven meg lehet csinálni, csak nem úgy ahogy te próbálod.
  Felejtsd el az array-t. Csinálsz egy objektumot, amiben van egy lista.

  public class MyGraph
  {
  public string Name;
  public List<MyGraph> Children
  }

  És ebbe végig fel tudod építeni az egész gráfot,

• #9770 quailstorm félisten Sokimm #9769

  Új Válasz 2022-03-26 17:37:27 #9770

  Ú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

  

  quailstorm

  félisten

  válasz Sokimm #9769 üzenetére

  Ide egy gráf adatstruktúra kell.
  Szerencsére megvan a lehetőséged, hogy kész függvénykönyvtárat használj:
  [link] [link] [link]
  Ha szeretnéd a hátterét kicsit elolvasni.

  Az össze vissza elnevezett változóid meg teljes tévút és felejtsd el. Objektumokban kéne gondolkozni és a relációk adattagként tárolásában.

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