Fa adatszerkezetnek milyen c++ implementációi léteznek?

A fa egy gráf. A gráf az ábrázolható mátrixszal és láncolt adatszerkezetekkel is, a választás attól függ, hogy mennyi a kapcsolat az elemek között. Fánál viszonylag kevés, így érdemes láncolt adatszerkezettel dolgozni.

#include <vector>

struct Node

{

std::vector<Node*> children;

};

Tessék, itt a fa adatszerkezeted, csak vigyáznod kell arra, hogy ne legyen benne kör. Mer akkor csak simán gráf.

Pár ötletet meríthetsz a bináris fákról is:

[link]

Pontosabb kódok:

[link]

[link]

Hasonló módon más fákat is lehet tárolni akár.

Vagy marad az első megoldás, az is jó.