NenTang.vn
Ngôn ngữ lập trìnhLập trình C++ nâng cao - Cấu trúc dữ liệu và Giải thuật
Lab 4 - Tìm các thành phần liên thông trên đồ thị vô hướng
Lý thuyết đồ thị
Thời lượng: 137 phútĐọc khoảng: 3 phút
Danh mục hình và bảng
Từ viết tắt
Nội dung bài học không khai báo từ viết tắt bằng thẻ abbr.
Nội dung bài học
Đề bài
Cho đồ thị có hướng G=<V,E> được biểu diễn dưới dạng danh sách cạnh. Hãy viết chương trình liệt kê các thành phần liên thông của đồ thị.Input
- Dòng đầu tiên chứa 2 số n, m là số đỉnh và số cạnh của đồ thị (1 <= n <= 1000, 1 <= m <= n*(n-1)/2).
- M dòng tiếp theo, mỗi dòng là 2 số u, v biểu diễn cạnh u, v của đồ thị (1 <= u, v <= n). Các cạnh được liệt kê theo thứ tự tăng dần của các đỉnh đầu.
Output
- Ghi ra file văn bản lab_4_output.OUT gồm nhiều dòng, mỗi dòng liệt kê các đỉnh thuộc một thành phần liên thông.
| Input | Output |
|
typescript |
typescript |
Giải
- Source code:
cpp

