---

1.采用邻接矩阵的思想，依次按行遍历改行内不为0的路径个数，统计完后可知对应的顶点度数，用顶点度数向二取余等于0代表有偶数个度，等于1代表有奇数个度，最后统计奇数个度的总数。

2. int IsExistEL(Mgraph G){                         

int count = 0;                                              

for(i=0;i<G.numVertices;i++){

     for  (j=0;j<G.numVertices;j++){

          int degree = 0;

           if (G.edge[i][j] != 0  ){ degree ++}}

     if (degree % 2 != 0){count++;}}          if(count==0 || count ==2){return 1 }   else {return 0};  3.该算法空间复杂度为O(1),时间复杂度为O(numVertices²)

---