최소 홉수를 알고 싶습니다.
조회수 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)하고 싶습니다.
댓글 입력