Tìm thành phần liên thông trong đồ thị vô hướng được nhập vào bằng file txt và xuất ra file txt kết quả

Vấn đề mình cần giúp là thế này.
Mình đang tự học python và tìm được bài tập thế này:
Xây dựng 1 chương trình bằng NNLT Python cho phép đọc 1 file source.txt có sẵn nội dung ma trận của 1 đồ thị vô hướng, chương trình sẽ xử lý và xuất ra 1 file result.txt khác có nội dung là danh sách các thành phần liên thông của đồ thị trong file source.txt

Thứ 1: Mình không biết làm thế nào để chương trình của mình có thể đọc file source và hiểu cái ma trận đó rồi mang đi xử lý mà ko làm thay đổi nội dung của file.

Thứ 2: Mình đã tham khảo giải thuật tìm kiếm các thành phần liên thông trong đồ thị vô hướng nhưng vẫn ko hiểu ý tưởng của người hướng dẫn.

Mong mọi người giúp đỡ mình.

Bạn tìm hiểu 3 dạng biểu diễn đồ thị nhé :smiley:

3 Likes

Đọc chế độ 'r' (chỉ đọc) thôi là được mà. :v

Hi vọng bạn nắm vững kiến thức cơ bản về đồ thị.

3 Likes

Kiến thức cơ bản đồ thị mình nghĩ có lẽ là mình khá tự tin rồi, có điều về tìm các thành phần liên thông thì ko hiểu

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