溫馨提示×

python怎么構建無向圖

小億
192
2023-10-14 08:48:49
欄目: 編程語言

Python中可以使用networkx庫構建無向圖。networkx是一個用于創(chuàng)建、操作和學習結構化圖的Python庫。

首先,確保已經(jīng)安裝了networkx庫。可以使用以下命令安裝:

pip install networkx

接下來,可以使用以下代碼創(chuàng)建一個簡單的無向圖:

import networkx as nx
# 創(chuàng)建一個空的無向圖
G = nx.Graph()
# 添加節(jié)點
G.add_node(1)
G.add_node(2)
G.add_node(3)
# 添加邊
G.add_edge(1, 2)
G.add_edge(2, 3)
# 打印圖的基本信息
print("節(jié)點數(shù)量:", G.number_of_nodes())
print("邊數(shù)量:", G.number_of_edges())
print("節(jié)點列表:", G.nodes())
print("邊列表:", G.edges())

運行上述代碼,將會得到以下輸出:

節(jié)點數(shù)量: 3
邊數(shù)量: 2
節(jié)點列表: [1, 2, 3]
邊列表: [(1, 2), (2, 3)]

這樣就構建了一個包含3個節(jié)點和2條邊的無向圖。

在networkx中,還可以使用其他方法添加節(jié)點和邊,并對圖進行各種操作,如遍歷節(jié)點和邊,計算節(jié)點的度數(shù)和鄰居等。詳細的用法可以參考networkx的官方文檔。

0