av激情亚洲男人的天堂国语,日韩欧美精品一中文字幕,无码av一区二区三区无码,国产又色又爽又刺激的a片,国产又色又爽又刺激的a片

python如何構(gòu)建有向圖

在Python中，我們可以使用字典和列表來構(gòu)建有向圖，字典的鍵表示節(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é)點。


分享標(biāo)題：python如何構(gòu)建有向圖
轉(zhuǎn)載來源：http://uogjgqi.cn/article/ccesggj.html
掃二維碼與項目經(jīng)理溝通

我們在微信上24小時期待你的聲音

解答本文疑問/技術(shù)咨詢/運營咨詢/技術(shù)建議/互聯(lián)網(wǎng)交流