Python图论

图论是研究图的性质、结构和算法的数学分支，图被广泛应用于计算机科学、信息学和其他领域。在图论中，图是由节点和边组成的一种数据结构，它被用来描述各种复杂系统的结构，例如社交网络、交通网络、电路等。

图的基本概念：

1.节点（node）：图中的基本单元，也称为顶点（vertex）。

2.边（edge）：连接两个节点的线段，也称为弧（arc）或者链接（link）。

3.无向图（undirected graph）：所有的边没有方向，例如交通网络。

4.有向图（directed graph）：所有的边都有一个方向，例如电路。

5.权重（weight）：表示两个节点之间的距离或者代价，例如道路的长度、网络的延迟等。

6.路径（path）：从一个节点到另一个节点所经过的一系列边。

7.环（cycle）：起点和终点相同的路径。

8.连通图（connected graph）：图中任意两个节点之间都有至少一条路径。

9.子图（subgraph）：从原图中选取一些节点和边形成的图。

Python中有许多开源的图论库，例如networkx、graph-tool等，这里以networkx库为例，介绍如何使用Python实现图论算法。

创建图

import networkx as nx

# 创建一个空图
G = nx.Graph()

# 添加节点
G.add_node(1)
G.add_node(2)