Python实现图的领接算法

图的领接算法（Adjacency List）是一种表示图的方法，用一个字典或列表来表示每个节点相邻的节点。在Python中，可以使用字典或列表实现图的领接算法，具体代码如下：

使用字典实现：

# 定义一个无向图的领接表
graph = {'A': ['B', 'C', 'D'],
         'B': ['A', 'C'],
         'C': ['A', 'B', 'D'],
         'D': ['A', 'C']}

# 输出领接表
print("Adjacency List:\n", graph)

使用列表实现：

# 定义一个无向图的领接表
graph = [['B', 'C', 'D'], ['A', 'C'], ['A', 'B', 'D'], ['A', 'C']]

# 输出领接表
print("Adjacency List:\n", graph)

在上述代码中，我们定义了一个无向图的领接表，其中每个节点的相邻节点都被保存在该节点的值中。最后，我们通过打印输出来展示领接表。

需要注意的是，上述代码中的领接表是无向图的，如果是有向图，则需要在每个节点的值中分别保存它的入度和出度节点。