[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
BÀI KIỂM TRA
Cho đồ thị đơn vô hướng G=(V,U) (không có trọng số), tìm thứ tự duyệt theo chiều sâu từ đỉnh S.
· Input cho bằng tập tin dothi.inp
- Số đỉnh (nV), số cạnh (nE), đỉnh xuất phát (S)
- nE dòng tiếp theo mỗi dòng gồm 2 số a, b biểu diễn cạnh ab
· Ouput ra tập tin dothi.out
- Thứ tự duyệt theo chiều sâu.
ví dụ:
[TBODY]
[/TBODY](lưu ý: duyệt theo thứ tự ưu tiên gặp đỉnh nhỏ trước)
Cho đồ thị đơn vô hướng G=(V,U) (không có trọng số), tìm thứ tự duyệt theo chiều sâu từ đỉnh S.
· Input cho bằng tập tin dothi.inp
- Số đỉnh (nV), số cạnh (nE), đỉnh xuất phát (S)
- nE dòng tiếp theo mỗi dòng gồm 2 số a, b biểu diễn cạnh ab
· Ouput ra tập tin dothi.out
- Thứ tự duyệt theo chiều sâu.
ví dụ:
dothi.inp | dothi.out |
6 6 1 1 2 1 3 1 5 2 4 3 5 5 6 | 1 2 4 3 5 6 |