1. 인접 행렬 (Adjacency Matrix): 그래프의 노드들과 간선들을 2차원 배열로 표현한 것입니다. 다음은 NetworkX를 사용하여 인접 행렬을 생성하는 코드입니다.

   import networkx as nx
   
   # 그래프 생성
   G = nx.Graph()
   G.add_edges_from([(0, 1), (1, 2), (2, 3)])
   
   # 인접 행렬 생성
   adj_matrix = nx.to_numpy_matrix(G)
   

   이렇게 생성된 인접 행렬은 넘파이 (NumPy) 배열로 반환됩니다.

2. 간선 목록 (Edge List): 그래프의 간선들을 리스트로 표현한 것입니다. 각 간선은 두 개의 노드로 구성됩니다. 다음은 NetworkX를 사용하여 간선 목록을 생성하는 코드입니다.

   import networkx as nx
   
   # 그래프 생성
   G = nx.Graph()
   G.add_edges_from([(0, 1), (1, 2), (2, 3)])
   
   # 간선 목록 생성
   edge_list = nx.to_edgelist(G)
   

   이렇게 생성된 간선 목록은 리스트 형태로 반환됩니다.

이외에도 NetworkX는 그래프 표현에 유용한 다른 매트릭스들을 지원합니다. 그래프 분석에 필요한 매트릭스를 선택하여 사용하실 수 있습니다.

[#python] [#networkx]