日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

在Python中，我們可以使用字典和列表來(lái)構(gòu)建有向圖，字典的鍵表示節(jié)點(diǎn)，值表示從該節(jié)點(diǎn)出發(fā)可以到達(dá)的其他節(jié)點(diǎn)。

步驟如下：

1、創(chuàng)建一個(gè)空字典來(lái)存儲(chǔ)圖。

2、添加節(jié)點(diǎn)到圖中，如果節(jié)點(diǎn)不存在，就創(chuàng)建一個(gè)新的鍵值對(duì)，鍵是節(jié)點(diǎn)，值是一個(gè)空列表。

3、添加邊到圖中，如果邊的兩個(gè)節(jié)點(diǎn)都存在，就在第一個(gè)節(jié)點(diǎn)的值列表中添加第二個(gè)節(jié)點(diǎn)。

代碼如下：

創(chuàng)建一個(gè)空字典來(lái)存儲(chǔ)圖
graph = {}
添加節(jié)點(diǎn)到圖中
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é)點(diǎn)
add_node('A')
add_node('B')
add_node('C')
添加邊
add_edge('A', 'B')
add_edge('A', 'C')
print(graph)  # 輸出：{'A': ['B', 'C'], 'B': [], 'C': []}

在這個(gè)例子中，我們創(chuàng)建了一個(gè)有向圖，A’節(jié)點(diǎn)指向’B’和’C’節(jié)點(diǎn)，’B’和’C’節(jié)點(diǎn)都沒(méi)有指向其他節(jié)點(diǎn)。

文章標(biāo)題：python如何構(gòu)建有向圖
新聞來(lái)源：http://www.5511xx.com/article/ccesggj.html