Pythonで無向グラフを作成する方法を教えてください

ネットワークXライブラリを使用してPythonで無向グラフを作成できます。ネットワークXは、構造化されたグラフの作成、操作、学習に使用されるPythonライブラリです。

最初に、networkx ライブラリをインストールしていることを確認してください。以下のコマンドを使用してインストールできます。

pip install networkx

次に、次のコードを使用して、単純な無向グラフを作成できます。

import networkx as nx
# 创建一个空的无向图
G = nx.Graph()
# 添加节点
G.add_node(1)
G.add_node(2)
G.add_node(3)
# 添加边
G.add_edge(1, 2)
G.add_edge(2, 3)
# 打印图的基本信息
print("节点数量:", G.number_of_nodes())
print("边数量:", G.number_of_edges())
print("节点列表:", G.nodes())
print("边列表:", G.edges())

上記コードを実行すると以下の出力が得られる:

节点数量: 3
边数量: 2
节点列表: [1, 2, 3]
边列表: [(1, 2), (2, 3)]

これで3つのノードと2つのエッジを持つ無向グラフが構築されます。

NetworkXでは、他にもノードやエッジを追加する方法や、ノードやエッジの走査、ノードの次数や近傍ノードの計算など、グラフに対して様々な操作を行うことができます。詳しい使い方はNetworkXの公式ドキュメントを参照してください。

bannerAds