편집 기록

편집 기록
  • 프로필 nowp님의 편집
    날짜2021.11.23

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


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

  • 프로필 hesuhesu님의 편집
    날짜2021.11.22

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


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