资源简介
里面有四个代码,分别是真值表的判断,并交差集、判断二元关系、判断欧拉图;每个代码的具体功能实现是分开方法写的,读者可以快速知道某个功能的具体实现方式
代码片段和文件信息
#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 离散代码\
评论
共有 条评论