建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
python如何構建有向圖
在Python中，我們可以使用字典和列表來構建有向圖，字典的鍵表示節(jié)點，值表示從該節(jié)點出發(fā)可以到達的其他節(jié)點。
步驟如下：
1、創(chuàng)建一個空字典來存儲圖。
2、添加節(jié)點到圖中，如果節(jié)點不存在，就創(chuàng)建一個新的鍵值對，鍵是節(jié)點，值是一個空列表。
3、添加邊到圖中，如果邊的兩個節(jié)點都存在，就在第一個節(jié)點的值列表中添加第二個節(jié)點。
代碼如下：
創(chuàng)建一個空字典來存儲圖
graph = {}
添加節(jié)點到圖中
def add_node(node):
if node not in graph:
graph[node] = []
添加邊到圖中
def add_edge(node1, node2):
if node1 in graph and node2 in graph:
graph[node1].append(node2)
添加節(jié)點
add_node('A')
add_node('B')
add_node('C')
添加邊
add_edge('A', 'B')
add_edge('A', 'C')
print(graph) # 輸出：{'A': ['B', 'C'], 'B': [], 'C': []}
在這個例子中，我們創(chuàng)建了一個有向圖，A’節(jié)點指向’B’和’C’節(jié)點，’B’和’C’節(jié)點都沒有指向其他節(jié)點。
名稱欄目：python如何構建有向圖
網(wǎng)站路徑：http://m.5511xx.com/article/ccesggj.html
