1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Phân tích mạng nâng cao với Python
Connected

Bài tập

Từ khóa bipartite

Trong video, Eric đã giới thiệu với bạn về từ khóa 'bipartite'. Từ khóa này là một phần của từ điển metadata của node và có thể được gán cả khi bạn thêm node lẫn sau khi node đã được thêm. Tuy nhiên, hãy nhớ rằng theo định nghĩa, trong một đồ thị hai phía (bipartite), một node không thể nối với node khác nằm trong cùng một partition.

Tại đây, bạn sẽ viết một hàm trả về các node thuộc một partition cho trước trong một đồ thị hai phía. Trong trường hợp này, các partition liên quan của đồ thị hai phía Github mà bạn sẽ làm việc là 'projects' và 'users'.

Hướng dẫn

100 XP
  • Viết một hàm tên get_nodes_from_partition() nhận hai đối số — một đồ thị hai phía G và một partition của G — và trả về đúng các node thuộc partition đó.
    • Duyệt qua tất cả các node của G (không gồm metadata) bằng vòng lặp for.
    • Truy cập từ khóa 'bipartite' trong từ điển metadata của node hiện tại. Nếu nó bằng partition, thêm node hiện tại vào danh sách nodes.
  • Dùng hàm get_nodes_from_partition() cùng với hàm len() để:
    • In số lượng node trong partition 'projects' của G.
    • In số lượng node trong partition 'users' của G.