Python NetworkX make_small_graph用法及代碼示例

返回graph_description 說明的小圖。

graph_description 是 [ltype,name,n,xlist] 形式的列表

這裏ltype是“adjacencylist”或“edgelist”之一，name是圖的名稱，n是節點數。這構建了一個由 n 個節點組成的圖，其標簽為整數 0,...,n-1。

如果 ltype=”adjacencylist” 則 xlist 是一個恰好有 n 個條目的鄰接表，其中第 j 個條目(可以為空)指定連接到頂點 j 的節點。例如“square” 圖 C_4 可以通過以下方式獲得

>>> G = nx.make_small_graph(
...     ["adjacencylist", "C_4", 4, [[2, 4], [1, 3], [2, 4], [1, 3]]]
... )

或者，因為我們不需要添加兩次邊，

>>> G = nx.make_small_graph(["adjacencylist", "C_4", 4, [[2, 4], [3], [4], []]])

如果 ltype=”edgelist” 則 xlist 是寫為 [[v1,w2],[v2,w2],…,[vk,wk]] 的邊列表，其中 vj 和 wj 為 1,..,n 範圍內的整數例如“square” 圖 C_4 可以通過以下方式獲得

>>> G = nx.make_small_graph(
...     ["edgelist", "C_4", 4, [[1, 2], [3, 4], [2, 3], [4, 1]]]
... )

使用 create_using 參數選擇圖形類/類型。