---

(1)

遍历邻接矩阵，通过数组count[MAXV]统计每个节点的度数，count[i]表示顶点i的度数，若count[i]中度为奇数的顶点个数为0或2时，则存在EL路径。

 

(2)

int IsExistEL(MGraph G)

{

   int n = G.numVertices;

   vector<int>count(n, 0);

   for(int i = 0; i < n; i++) {

      for (int j = i + 1; j < n; j++) {

         if (G.Edge[i][j]) {

            count[i]++;

            count[j]++;

         }

      }

   }

   int cnt = 0;

   for(int i = 0; i < n; i++) {

      if (count[i] & 1)

         cnt++;

   }

   return (cnt == 0 || cnt == 2) ? 1 : 0;

}

 

(3)

时间复杂度为O(numVertices^2)，空间复杂度为O(1)

 

---