文章
23
粉丝
45
获赞
0
访问
4.3k
(1)用一个变量count记录度为奇数的顶点个数,遍历邻接矩阵的每一行求出每一个顶点的度,判断这个顶点的度是否为奇数,如果是奇数count++,最后判断count是否为不大于2的偶数,成立则返回return 1否则返回0
(2)int IsExistEL(M Graph G){
int count=0;
int degree=0;
for(int i=0;i<numVertices;i++){
degree=0;
for(int j=0;j<numVertices;j++){
if(Edge[i][j]>0)degree++;
}
for(int k=0;k<numVertices;k++){
if(Edge[k][i]>0)degree++;
}
if(degree%2==1)count++;
}
return (count==0||count==2)?1:0;
}
(3)时间复杂度为O(n^2)
空间复杂度为O(1);
登录后发布评论
暂无评论,来抢沙发