1. Learn
    2. /
  2. Courses
    3. /
  3. Nhập môn Phân tích Mạng bằng Python
Connected

Exercise

Tìm các node tham gia vào tam giác

NetworkX cung cấp một API để đếm số tam giác mà mỗi node tham gia: nx.triangles(G). Hàm này trả về một dictionary với khóa là node và giá trị là số tam giác. Nhiệm vụ của bạn trong bài này là chỉnh sửa hàm đã định nghĩa trước đó để trích xuất tất cả các node tham gia vào quan hệ tam giác với một node cho trước.

Instructions

100 XP
  • Viết hàm nodes_in_triangle() với hai tham số G và n, dùng để xác định tất cả các node có quan hệ tam giác với node cho trước.
    • Trong vòng lặp for, lặp qua mọi tổ hợp quan hệ tam giác có thể có.
    • Kiểm tra liệu các node n1 và n2 có cạnh nối giữa chúng hay không. Nếu có, thêm cả hai node vào tập triangle_nodes.
  • Dùng hàm của bạn trong một câu lệnh assert để kiểm tra rằng số node tham gia vào quan hệ tam giác với node 1 của đồ thị T bằng 35.