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.5 - Chuyển Danh sách kề sang Ma trận kề
Lý thuyết đồ thị
Thời lượng: 144 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 danh sách 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 ma trận 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 là danh sách kề của các đỉnh từ đỉnh 1 đến đỉnh n
Output
- In ra ma trận kề tương ứng của đồ thị.
| Input | Output |
|
typescript |
typescript |
Giải
- Source code:
cpp

