JavaScript实现寻找欧拉路径/回路(附完整源码)

欧拉路径和欧拉回路的定义

在一张无向图中，欧拉路径是一条包含每个边恰好一次的路径。欧拉回路是一条包含每个边恰好一次的回路（也就是开始和结束节点相同的欧拉路径）。

寻找欧拉路径和欧拉回路的算法

寻找欧拉路径和欧拉回路的算法是基于图的欧拉定理。该定理指出，一个无向图中存在欧拉路径当且仅当该图中恰有两个奇度节点；一个无向图中存在欧拉回路当且仅当该图中所有节点的度数都是偶数。

基于这个定理，我们可以使用以下算法来寻找欧拉路径和欧拉回路：

1. 根据欧拉定理，判断图中是否存在欧拉路径或欧拉回路。

2. 如果存在欧拉路径或欧拉回路，就从任意一个节点开始，按照任意顺序依次遍历与该节点相邻的边，直到所有边都被遍历过。

实现代码：

class Graph {
  constructor(numVertices) {
    this.numVertices = numVertices;
    this.adjList = new Map();
  }
  
  addVertex(v) {
    this.adjList.set(v, []);
  }
  
  addEdge(v, w) {
    this.adjList.get(v).push(w);
    this.adjList.get(w).push(v);
  }
  
  getDegree(vertex) {
    return this.adjList.get(vertex).length;
  }
  
  hasEulerPath() {
    let oddCount = 0;