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

조회수 60회
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)하고 싶습니다.

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

Hashcode는 개발자들을 위한 무료 QnA 사이트입니다. 계정을 생성하셔야만 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)

ᕕ( ᐛ )ᕗ
로그인이 필요합니다

Hashcode는 개발자들을 위한 무료 QnA사이트 입니다. 계정을 생성하셔야만 글을 작성하실 수 있습니다.