文章
37
粉丝
0
获赞
7
访问
3.6k
(1) 只需要确认度为奇数的顶点个数是否等于0或2即可,需要遍历邻接矩阵以获取所有顶点的度,对于自环,度+2,对于其他边,度+1,使用count记录度为奇数的顶点数,若count超过2则立马返回0;遍历结束后,若count = 0或2则返回1,否则返回0。
(2) 使用C语言,代码如下:
int isExistEL(MGraph G) {
int n = G.numVertices; // 获取顶点数
int count = 0; // 记录度为奇数的顶点个数
for (int i = 0; i < n; i++) {
int tempCount = 0; // 记录当前顶点的度
for (int j = 0; j < n; j++) {
if (G.Edge[i][j] > 0) {
if (i == j) tempCount += 2; // 自环度+2
else tempCount++; // 其它边则+1
}
}
// 若当前顶点度为奇数,则count + 1
i...
登录后发布评论
暂无评论,来抢沙发