文章
252
粉丝
0
获赞
0
访问
18.0k
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...
登录后发布评论
暂无评论,来抢沙发