Segítségre lenne szükségem c++ban?

biztos, hogy őt csak a bináris fagráfok érdeklik?

nem pl a G(V, E)?

Szerintem a semminél jobb lesz, középiskolás versenyen meg csaknem kérnek ilyeneket.

Viszont az sem nehéz implementálni, csak inkább a matektanárt kell zaklatni a továbbiakkal.

Hát, pedig a gráf az nem fát jelent, hanem gráfot.

Gráfok implementációja alapvetően: éllista vagy élmátrix. A mátrix egyszerűbb, a lista általában hatékonyabb (nagy gráf, nem túl sűrű élek esetén).

Implementálhatod fizikailag is a gráfot, élek helyett pointereket használva, ekkor kapsz egy láncolt adatszerkezetet, ami nehézkes, lassú, de legalább intuitív, valahogy így:

struct Node

{

//ami adat kell még bele

std::vector<Node*> neighbors;

};