가중 그래프
-
[NetworkX] 가중그래프, Weighted Graph (파이썬 네트워크 분석 2)Data & ML & AI/NetworkX 2022. 7. 31. 11:32
가중 그래프 생성하고 그리기 가중 그래프는 노드와 노드 사이의 관계가 가중치를 가지는 그래프를 의미합니다. 아래의 그래프 예시에서는 '같이 점심을 먹은 횟수'입니다. 이외에도 장소A와 장소B 간의 거리나 이동시간 등을 가중치로 메겨볼 수도 있습니다. 1) 그래프 생성하기 import networkx as nx %matplotlib notebook G = nx.Graph() G.add_edge('B','A',weight=6) G.add_weighted_edges_from([('B','C',13),('C','F',21),('C','E',25), ('E','D',2),('G','F',9),('H','E',9), ('E','I',10),('E','J',15),('I','J',3)]) 비가중그래프(이전 포스트에서..