클리크 찾기 (I)
이제 G에서 클리크를 찾아보는 연습을 해볼 거예요. 클리크는 "서로 모두 연결되어 있는 노드들의 그룹"이며, 최대 클리크는 그래프에서 다른 노드를 추가해 더 확장할 수 없는 클리크라는 점을 기억하세요.
이 연습은 강의의 일부입니다
Python으로 시작하는 네트워크 분석
연습 안내
- 그래프에 존재하는 최대 클리크의 개수를 세어 출력하세요.
G의 최대 클리크를 찾으려면nx.find_cliques()함수를 사용하세요.nx.find_cliques()함수는 생성기 객체를 반환합니다. 최대 클리크의 개수를 세려면 먼저list()로 리스트로 변환한 뒤len()함수를 사용하세요. 이를print()함수 안에 넣어 출력하세요.
실습형 인터랙티브 연습
이 예제를 이 샘플 코드를 완성하여 풀어보세요.
# Calculate the maximal cliques in G: cliques
cliques = ____
# Count and print the number of maximal cliques in G
print(____)