python 无向图构建欧拉图

构建欧拉图需要满足所有节点的度数为偶数，或者恰好有两个节点的度数为奇数。下面是一个简单的 Python 代码，用于从无向图中构建欧拉图：

from collections import defaultdict

class Graph:
    def __init__(self, vertices):
        self.graph = defaultdict(list)
        self.V = vertices

    def add_edge(self, u, v):
        self.graph[u].append(v)
        self.graph[v].append(u)

    def is_eulerian(self):
        for i in range(self.V):
            if len(self.graph[i]) % 2 != 0:
                return False
        return True

g = Graph(5)
g.add_edge(0, 1)
g.add_edge(0, 4)
g.add_edge(1, 2)
g.add_edge(1, 3)
g.add_edge(1, 4)
g.add_edge(2, 3)
g.add_edge(3, 4)

if g.is_eulerian():
    print("The graph is an Eulerian graph")
else:
    print("The graph is not an Eulerian graph")

在这个例子中，我们创建了一个无向图，然后检查它是否是欧拉图。如果是，我们打印出消息“该图是欧拉图”；否则，我们打印出消息“该图不是欧拉图”。