• 大小: 3KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-05-24
  • 语言: C/C++
  • 标签: 离散  

资源简介

里面有四个代码,分别是真值表的判断,并交差集、判断二元关系、判断欧拉图;每个代码的具体功能实现是分开方法写的,读者可以快速知道某个功能的具体实现方式

资源截图

代码片段和文件信息

#include
#include“iostream“ 
using namespace std;

int wuxiangtu(int r[][10]int n){
for(int i=0;i int deg=0;
for(int j=0;j if(r[i][j]==1){
deg++;
}
if(r[j][i]==1){
deg++;
}
}
if(deg%2==1){
return 0;
}
}
return 1;
}

int youxiangtu(int r[][10]int n){
int chudurudu;
for(int i=0;i for(int j=0;j if(r[i][j]==1){
chudu++;
}
if(r[j][i]==1){
rudu++;
}
}
if(chudu!=rudu){
return 0;
}
}
return 1;
}
int main(){
int flag=1;
int nxy;
int r[10][10];
memset(r0sizeof(r));
cout<<“请输入节点数:“;
cin>>n;
cout<<“请输入欧拉图表示的二维数组:“<<“\n“;
for(;;){
scanf(“%d%d“&x&y);
if(x<0||x>n||y<0||y>n){
break;
}
r[x][y]=1;
}

for(int i=0;i for(int j=0;j cout< }
cout<<“\n“;
}

cout<<“\n“;
if(wuxiangtu(rn)==1){
cout<<“无向图是欧拉图“<<“\t“;
}else {
cout<<“无向图不是欧拉图“<<“\t“;
}
if(youxiangtu(rn)==1){
cout<<“有向图是欧拉图“<<“\t“;
}else{
cout<<“有向图不是欧拉图“<<“\t“;
}

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        1141  2018-05-21 23:27  离散代码\判断欧拉图.cpp
     文件        1816  2018-05-21 22:30  离散代码\判断自反、对称等.cpp
     文件        2027  2018-04-27 11:24  离散代码\否定、合取、析取、蕴含的真值表判断.cpp
     文件        1352  2018-05-21 20:49  离散代码\并、交、差集.cpp
     目录           0  2018-05-22 08:54  离散代码\

评论

共有 条评论