Cần hỗ trợ liệt kê các cạnh của đồ thị có hướng

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

Bạn đã suy nghĩ được gì rồi?

1 Like

em nghĩ là đầu tiên phải viết 1 hàm xác định cạnh, sau đó dùng vòng lặp for để in ra các cạnh được biểu diễn theo yêu cấu. Em bí quá :disappointed_relieved: :disappointed_relieved:

OK đó bạn. Bạn học về đồ thị và các cách biểu diễn đồ thị chưa?

2 Likes

Em đang học về lý thuyết đồ thị. Thầy cho bài toán này em chưa biết lối giải với code sao cho nó hợp lý ạ.

Bài này là chính là biểu diễn đồ thị bằng danh sách kề. Bạn thử tìm hiểu rồi bạn thử nêu ý tưởng tiếp theo xem sao.

2 Likes

Dạ em cảm ơn!. em sẽ tìm hiểu thử.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?