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 1.4 - Chuyển Ma trận kề sang Danh sách kề
Lý thuyết đồ thị
Thời lượng: 54 phútĐọc khoảng: 2 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ị 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 thực hiện chuyển đổi biểu diễn đồ thị dưới dạng danh sách kề.Input
- Dòng đầu tiên chứa số n là số đỉnh của đồ thị (1 <= n <= 1000)
- N dòng tiếp theo, mỗi dòng N số biểu diễn ma trận kề của đồ thị.
Output
- In ra danh sách kề tương ứng của đồ thị, liệt kê theo thứ tự tăng dần của các đỉnh
| Input | Output |
|
typescript |
typescript |
Giải
- Source code:
cpp

