python如何构建有向图

在Python中，我们可以使用字典和列表来构建有向图，字典的键表示节点，值表示从该节点出发可以到达的其他节点。

步骤如下：

1、创建一个空字典来存储图。

2、添加节点到图中，如果节点不存在，就创建一个新的键值对，键是节点，值是一个空列表。

3、添加边到图中，如果边的两个节点都存在，就在第一个节点的值列表中添加第二个节点。

代码如下：

创建一个空字典来存储图
graph = {}
添加节点到图中
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)
添加节点
add_node('A')
add_node('B')
add_node('C')
添加边
add_edge('A', 'B')
add_edge('A', 'C')
print(graph)  # 输出：{'A': ['B', 'C'], 'B': [], 'C': []}

在这个例子中，我们创建了一个有向图，A’节点指向’B’和’C’节点，’B’和’C’节点都没有指向其他节点。

当前标题：python如何构建有向图
本文URL：http://www.shufengxianlan.com/qtweb/news29/419779.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联