C++的算法：欧拉道路与欧拉回路

        在图论中，欧拉道路和欧拉回路是两个重要的概念，它们分别描述了在图中找到一条经过所有边且每条边只经过一次的道路或回路的可能性。欧拉道路和欧拉回路在实际应用中有着广泛的用途，如路线规划、电路设计等。

        欧拉道路：通过图中每条边恰好一次且仅一次的行进路线，若存在，则称为欧拉道路。欧拉道路不必是回路，也就是说，起点和终点可以不同。

        欧拉回路：通过图中每条边恰好一次且仅一次的闭回路（或圈、环），若存在，则称为欧拉回路。欧拉回路是欧拉道路的一个特例，它要求起点和终点相同，形成闭环。

        欧拉道路的判定条件：一个连通图存在欧拉道路，当且仅当该图中有且仅有两个奇度顶点（度数为奇数的顶点）。

        欧拉回路的判定条件：一个连通图存在欧拉回路，当且仅当该图中所有顶点的度数均为偶数。

        以下是一个简单的C++程序，用于判断一个给定的图是否存在欧拉道路或欧拉回路，并输出对应的路径（如果存在的话），代码如下。

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

class Graph {
    int V;    // 顶点数
    vector<int> *adj; // 邻接表

public:
    Graph(int V);  // 构造函数
    void addEdge(int v, int w); // 添加边
    bool hasEulerianPath(); // 是否存在欧拉道路
    bool hasEulerianCycle(); // 是否存在欧拉回路
    void printEulerianPath(); // 打印欧拉道路
    void printEulerianCycle(); // 打印欧拉回路
};

Graph::Graph(int V) {
    this->V = V;
    adj = new vector<int>[V];
}

void Graph::addEdge(int v, int w) {
    adj[v].push_back(w);
    adj[w].push_back(v); // 无向图，添加双向边
}

bool Graph::hasEulerianPath() {
    int oddDegreeCount = 0;
    for (int i = 0; i < V; i++) {
        int degree = adj[i].size();
        if (degree % 2 != 0) {
            oddDegreeCount++;
        }
        if (oddDegreeCount > 2) {
            return false; // 超过两个奇度顶点，不存在欧拉道路
        }
    }
    return oddDegreeCount == 0 || oddDegreeCount == 2; // 要么没有奇度顶点（存在欧拉回路），要么有两个奇度顶点（存在欧拉道路）
}