文章
37
粉丝
0
获赞
7
访问
3.5k
(1) 只需要确认度为奇数的顶点个数是否等于2即可,由于是无向图,所以只需要遍历邻接矩阵的下三角(或上三角,这里选择下三角)即可获取所有顶点的度,使用count记录度为奇数的顶点数,若count超过2则立马返回0;遍历结束后,若count = 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 <= i; j++) {
if (G.Edge[i][j] > 0) tempCount++;
}
// 若当前顶点度为奇数,则count + 1
if (tempCount % 2 != 0) {
count++;
if (count > 2) return 0; // 若count超过2则立马返回0
}
 ...
登录后发布评论
暂无评论,来抢沙发