Hogyan lehet egy csúcsmátrixszal ábrázolt gráfot szélességi bejárással bejárni?

Az alacsony szintű implementációnak semmilyen hatása nem szabad legyen arra, hogy egy magas szintű algoritmus hogyan működik.

Főleg egy olyan magas szintű programnyelvben, mint a C#, hiszen az algoritmusnak az interface-szel kell kommunikálnia, nem az implementációval.

Szóval a válasz az, hogy pontosan ugyanúgy, mint egy éllistával ábrázoltat.

Ha ez nálad nem így van, akkor ott más gond van.

Nem egészen értem a problémád. Pontosan ugyanúgy kell bejárni. Annyi a különbség, hogy egy adott csúcs szomszédai nem egy listában vannak, hanem egy tömbben:

G egy gráf csúcsmátrixa és i, j a gráf két csúcsa esetén

- G[i,j]=1 ha i és j jözött van él

- G[i,j]=0 ha i és j között nincs él

Egy i csúcs szomszédja pedig: minden j, amire G[i,j]=1

Vagyis a mátrix i. sorának azon elemei, amik 1-értékűek....