1. Учиться
  2. /
  3. Courses
  4. /
  5. Python으로 시작하는 네트워크 분석

Connected

Exercise

삼각관계에 포함된 노드 찾기

NetworkX는 각 노드가 포함된 삼각형의 개수를 세는 API nx.triangles(G)를 제공합니다. 이 함수는 노드를 키로, 삼각형 개수를 값으로 갖는 딕셔너리를 반환합니다. 이 연습 문제에서는 앞서 정의한 함수를 수정하여, 주어진 노드와 삼각관계를 이루는 모든 노드를 추출하도록 하시면 됩니다.

Инструкции

100 XP
  • 두 개의 매개변수 G와 n을 받아 주어진 노드와 삼각관계에 있는 모든 노드를 찾는 함수 nodes_in_triangle()을(를) 작성하세요.
    • for 루프에서 가능한 모든 삼각관계 조합을 순회하세요.
    • 노드 n1과 n2 사이에 간선이 있는지 확인하세요. 있다면 두 노드를 집합 triangle_nodes에 추가하세요.
  • 작성한 함수를 assert 문에서 사용하여, 그래프 T의 노드 1과 삼각관계에 포함된 노드 수가 35와 같은지 확인하세요.