Valaki segít leprogramozni a gráfokat?

így tudsz 2D vektort csinálni:

vector<vector<int>> vect

{

{1, 2, 3},

{4, 5, 6},

{7, 8, 9}

};

tömbökkel se nehéz:

int matrix[3][3] = {

{0,1,2},

{3,4,5},

{6,7,8}

};

matrix[1][2] = 1, ha 1 és 2 szomszédos, különben matrix[1][2] = 0

írok neked pszeudokódot:

for x in pontok:

__for y in pontok:

____IF szomszédok(x,y):

______matrix[x][y] = 1

____ELSE:

______matrix[x][y] = 0

ajaj... van egy olyan érzésem, hogy ez nem lesz meg holnapra :/

> Szóval elég csak simán leírni hogy szomszédok?

nem. ezzel azt akartam írni, hogy a ciklusok belsejében, megnézed, hogy szomszédok-e, vagy sem.. attól függöen beállítod a mátrix megfelelö elemét 1-re vagy 0-ra.

Eddig semmit sem írtál arról, hogyan tárolod a gráfodat. A 'szomszédok' 'függvény' a fenti pszeudokódban megnézi a jelenlegi reprezentációdat és az alapján megmondja, hogy szomszédok-e vagy sem... ezt nyilván neked kell megírni