Python实现有向图案例代码详解
有向图是一种常见的图形结构,在计算机科学中得到了广泛应用。Python 程序员可以使用许多库来创建和操作这些图形。在本文中,我们将介绍一个基本的有向图案例,并给出相应的 Python 代码。
在 Python 中,我们可以使用 NetworkX 库来创建和操作有向图。NetworkX 是一个用于处理复杂网络和图形的 Python 库。它提供了许多快速而强大的算法来处理各种图形类型,包括有向图。
下面是一个创建简单有向图的示例代码:
import networkx as nx
# 创建有向图
G = nx.DiGraph()
# 添加节点
G.add_node(