LTĐT - Duyệt đồ thị DFS
Xem dưới dạng PDFCho đồ thị vô hướng \(G=<V,E>\) được biểu diễn dưới dạng ma trận kề. Hãy viết chương trình duyệt qua từng đỉnh của các thành phần liên thông của đồ thị bằng thuật toán DFS.
Dữ liệu vào:
- Dòng đầu tiên chứa \(n\) là số đỉnh của đồ thị \((1 \le n \le 10^3)\)
- \(N\) dòng tiếp theo, mỗi dòng chứa \(N\) số biểu diễn ma trận kề của đồ thị.
Dữ liệu ra:
- Thứ tự duyệt đồ thị theo thuật toán DFU
Input
5
0 1 0 0 1
1 0 1 0 1
0 1 0 0 1
0 0 0 0 1
1 1 1 1 0Output
0: 0 1 2 4 3Giải thích
Có 2 thành phần liên thông, thành phần liên thông thứ nhất có các đỉnh (0, 1, 2, 4, 3)
Nhận xét
nuuuuuuuuuuuu