câu 1: Viết chương trình đọc dữ liệu đồ thị có hướng từ bàn phím được biểu diễn dưới dạng danh sách liên kết , biết rằng hàng đầu tiên chứa số đỉnh và cạnh., các hàng tiếp theo là các cạnh của đồ thị (theo đúng thứ tự:đỉnh bắt đầu, đỉnh kết thúc). Xuất ra màn hình danh sách liên kết theo định dạng sau:
- Các cạnh được biểu diễn theo
<Đỉnh 1>-><Đỉnh 2>-><Đỉnh 3>->...........|
- Các cạnh liệt kê theo thứ tự từ nhỏ đến lớn Đỉnh.
For example:
Input | Result |
---|---|
4 4 1 4 2 3 2 4 4 2 |
1->4 2->3->4->4 3->2 4->1->2->2 |