求最小覆盖繁版c++程序.docVIP

#includeiostream using namespace std; #includestring /************************描述依赖的结构体***************************/ struct FD { string foreward; string backward; }; /************************求最小覆盖有关的函数***********************/ void input(FD fd[]) { string a,b; cout请您输入依赖关系：endl; for(int i=0;i6;i++) { cinab; fd[i].backward=b; fd[i].foreward=a; couta--bendl; } cout您输入的依赖关系有：endl; for(int j=0;j6;j++) { coutfd[j].foreward--fd[j].backward , ; } coutendl; } bool in(string fw,string res1) { int count=0; for(int k=0;kfw.size();k++) { for(int p=0;pres1.size();p++) if(fw[k]==res1[p])count++; } if(count==fw.size())return true; else return false; } string join(string res1,string bw) { int count=0; for(int k=0;kbw.size();k++) { for(int p=0;pres1.size();p++) { if(bw[k]!=res1[p])count++; } if(count==res1.size()){res1=res1+bw[k];count=0;} else count=0; } return res1; } string closure(string x1,FD fd[],string res) //求X在某个R上的闭包 { res=x1; int i=0; string oldres; do { oldres=res; for(i;i5;i++) { if(in(fd[i].foreward, res)) res=join(res,fd[i].backward); } i=0; }while(oldres!=res); return res; } FD *zuoquchong(FD fd[]) //使依赖关系右侧属性单一 { static FD fd1[10]; int count=0; for(int i=0;i6;i++) { for(int i1=0;i1fd[i].backward.size();i1++) { fd1[count].foreward=fd[i].foreward; fd1[count].backward=fd[i].backward[i1]; count++; } } return fd1; } FD *GFD(FD fd1[],int i1) //求F-{X-A}； { static FD fdg[10]; int count=0; for(int i=0;i10;i++) { if(i!=i1) { fdg[count].foreward=fd1[i].foreward; fdg[count].backward=fd1[i].backward; count++; } } return fdg; } FD *quchongFD(FD fd[]) //去掉冗余的FD； { static FD fd2[10]; for(int j=0;j10;j++) {