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.3 - Chuyển Ma trận kề sang Danh sách cạnh
Lý thuyết đồ thị
Thời lượng: 82 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 cạnh.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 cạnh 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

