Logică și structuri discrete - Grafuri

Exercițiu Scrieți o funcție care construiește o reprezentare în program a unui graf neorientat pornind de la lista muchiilor, reprezentând explicit și mulțimea nodurilor.
Scrieți apoi o funcție care tipărește componentele conexe ale grafului și returnează numărul acestora, efectuând repetat o parcurgere în adâncime de la un nod încă nevizitat.

Marius Minea

Last modified: Mon Dec 28 14:15:00 EET 2015