python实现图结构_Python数据结构实现图

图

图是由边或者弧连接起来的节点的网络。在有向图中，节点之间的连接是有方向的，叫做弧(arcs)。在无向图中，节点间的连接没有方向，叫做边(edge)。图算法包括查找两点间路径、两点间的最短路径、判断一个图中是否存在环(环是从一个节点可以沿一条非空路径回到它自己)、找到可以遍历所有节点的路径(著名的TSP问题，即旅行商问题)等等

图的实现

在Python中，图主要是通过列表和词典来构造。比如说下面这张图，

A --> B

A --> C

B --> C

B --> D

C --> D

D --> C

E --> F

F --> C

就是通过下面这个字典和列表的结合进行构造

graph = {'A': ['B', 'C'],

'B': ['C', 'D'],

'C': ['D'],

'D': ['C'],

'E': ['F'],

'F': ['C']}

源代码

# -*- encoding:utf-8 -*-

'''

A --> B

A --> C

B --> C

B --> D

C --> D

D --> C

E --> F

F --> C</