C++的数据结构(十六）：欧拉图

        欧拉图是一种特殊的图，其定义是在图中，通过一条路径可以遍历所有的边，且每条边仅遍历一次。欧拉路径和欧拉回路是欧拉图的两个核心概念。如果一个图存在一条路径可以遍历所有边恰好一次，则称之为欧拉路径；若这条路径的起点和终点相同，则称为欧拉回路。存在欧拉回路的图称为欧拉图。

        欧拉图的原理基于图论中的欧拉定理：一个连通图存在欧拉回路的充要条件是该图的所有顶点的度数都是偶数。换句话说，如果一个图是连通的，并且它的每一个顶点的度数都是偶数，那么这个图就是欧拉图。    

        欧拉图的判定可以通过以下步骤进行：

        1. 判断图是否连通。如果图不连通，则不可能是欧拉图。
        2. 统计每个顶点的度数。如果所有顶点的度数都是偶数，则图是欧拉图；如果存在奇数度数的顶点，则图不是欧拉图。

        以下是一个简单的C++代码示例，用于判断一个图是否是欧拉图，代码如下。

#include <iostream>
#include <vector>
#include <unordered_set>

using namespace std;

// 函数声明
bool isConnected(const vector<vector<int>>& graph);
int calculateDegree(int vertex, const vector<vector<int>>& graph);
bool isEulerianGraph(const vector<vector<int>>& graph);

// DFS遍历检查连通性
void dfs(int vertex, const vector<vector<int>>& graph, unordered_set<int>& visited) {
    visited.insert(vertex);
    for (int neighbor : graph[vertex]) {
        if (visited.find(neighbor) == visited.end()) {
            dfs(neighbor, graph, visited);
        }
    }
}

//