给出七桥问题的python代码，代码包含问题路径的输出

好的，以下是七桥问题的 Python 代码：

# 七桥问题的 Python 代码

# 定义图的邻接矩阵
graph = {
    'A': ['B', 'D'],
    'B': ['A', 'C', 'D'],
    'C': ['B', 'G'],
    'D': ['A', 'B', 'E', 'F'],
    'E': ['D', 'F'],
    'F': ['D', 'E', 'G'],
    'G': ['C', 'F']
}

# 检查图是否有欧拉回路
def is_eulerian(graph):
    odd_count = 0
    for node in graph:
        if len(graph[node]) % 2 == 1:
            odd_count += 1
    return odd_count == 0 or odd_count == 2

# 通过深度优先遍历找到欧拉回路
def find_eulerian_path(graph, start):
    path = [start]

    while path:
        current_node = path[-1]
        if len(graph[current_node]) == 0:
            # 如果当前节点没有邻居，则弹出该节点
            path.pop()
        else:
            # 选择第一个邻居，并将路径从图中移除
            next_node = graph[current_node][0]
            graph[current_node].remove(next_node)
            graph[next_node].remove(current_node)
            path.append(next_node)

    return path

# 执行代码并输出结果
if is_eulerian(graph):
    eulerian_path = find_eulerian_path(graph, 'A')
    print(" -> ".join(eulerian_path))
else:
    print("图没有欧拉回路")

以上代码会检查图是否有欧拉回路，并在存在欧拉回路时输出一条路径，该路径经过所有的边且只经过一次。