文章
77
粉丝
9
获赞
2
访问
8.3k
1)遍历顶点表,每个顶点表遍历边表,计算每个顶点的度,当遍历完一个顶点的边表时,判断度为奇数时,对全局变量count加加
当遍历完全部顶点后,如果count为0或者2返回1,否则返回0
2)
int IsExistEL(MGraph G) {
int count=0;
int degree=0;
for (int i=0; i<G.numVertices; i++) {
degree=0;
for (int j=0; j<G.numVertices; j++) {
if (Edge[i][j]) degree++;
}
if (degree%2==1) count++;
}
if (count==0 || count==2) return 1;
return 0;
}
3)时间复杂度O(n^2),空间复杂度O(1)
登录后发布评论
暂无评论,来抢沙发