최소 홉수를 알고 싶습니다.

조회수 328회
import networkx as nx

g = nx.watts_strogatz_graph(n = 100, k= 5, p = 0.5, seed=None)

nx.draw(g, with_labels=True)

networkx를 임포트하여 그래프 그리는 연습하고 있습니다. nx.watts_strogatz_graph에선 n은 노드 개수, k는 노드 당 연결되는 인접 이웃의 개수, p는 연결확률 (0.5니까 50프로)인걸 알게 됬는데 50개 이상의 노드가 연결되는 최소 hops(홉수)를 알 방법이 있을까요?

가능한 def로 정의해서 최소 홉수 반환(return)하고 싶습니다.

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)