文章

252

粉丝

0

获赞

0

访问

18.0k

头像
2021年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月18日 21:08
阅读数 15

1):因为我们只需要判断G中度为奇数的顶点个数是否为不大于2的偶数,就可以知道G中是否含有EL路径,所以我们检索领接矩阵将每个顶点的度是偶数的记录下来最后统计个数即可.

2):  int IsExistEL(MGraph G){

               int count=0;

               int outcome=0;
              for(int i=0;i<MAXV;i++){//开始计算每个结点的度

                    for(int j=0;j<MAXV;j++){

                        if(G.Edge[i][j]!=0)count++;

                    }

                        if(count%2==0) outcome++;//如果为偶数就让outcome++;

                        count=0;

               }

                if...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发