Mô tả và yêu cầu

Tìm kiếm theo chiều sâu (DFS).
Cho đơn đồ thị vô hướng liên thông G = (V, E) gồm n đỉnh và m cạnh, các đỉnh được đánh
số từ 1 tới n và các cạnh được đánh số từ 1 tới m.
Bằng thuật toán tìm kiếm theo chiều sâu, hãy đưa ra danh sách các đỉnh theo thứ tự tìm
kiếm. Biết rằng: Đỉnh nào có chỉ số bé hơn sẽ được ưu tiên thăm trước. Dữ liệu vào từ file
văn bản DFS0.INP gồm:
Dòng 1: Ghi 2 số nguyên n, m (1≤n≤100; 1≤m≤5000);
M dòng tiếp theo: Mỗi dòng gồm 2 số nguyên i, j mô tả 1 cạnh
Kết quả ghi ra file văn bản DFS0.OUT: Gồm N dòng; Mỗi dòng gồm 1 số ghi số hiệu đỉnh
theo thứ tự DFS.

Ví dụ

DFS0.INP               DFS0.OUT
                                  7 7                    1
                                  1 2                    2
                                  1 3                    4
                                  1 5                    6
                                  2 4                    5
                                  2 6                    3
                                  3 7                    7
                                  5 6