● Finding Connected Components in a graph through DFS

پیدا کردن مؤلفه های همبندی یک گراف (توضیح بیشتر) به وسیله ی DFS) Depth-first search) یا همان جستجوی اول سطح، یکی از برنامه های مفید برای یاد گرفتن مفاهیم گراف در برنامه نویسی است.

input

5
3
1 2
2 3
4 5

output

1 2 3
4 5