Python中可以使用networkx庫構建無向圖。networkx是一個用于創建、操作和學習結構化圖的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的官方文檔。