upload Circuit.h

This commit is contained in:
PKU-ZLR 2019-11-30 01:56:42 +08:00 committed by GitHub
parent 413162d602
commit 3b2c581ca9
1 changed files with 7 additions and 2 deletions

View File

@ -56,11 +56,15 @@ struct Cut {
}
Cut(set<string> n, string nm, int dep, int area, double AF) {
names = n;
Name = nm;
Name = nm;
mindep = dep;
Area = area;
AreaFlow = AF;
}
bool operator < (const Cut A) const{
return mindep > A.mindep || (mindep == A.mindep && Area < A.Area)
|| (mindep == A.mindep && Area == A.Area && AreaFlow < A.AreaFlow);
}
};
struct Var {
@ -71,7 +75,8 @@ struct Var {
vector<string> suc; // successors
set<set<string> > cuts[10]; //K cuts
set<string> Rcut; //represent cut
set<string> Rdcut;
//set<string> Rdcut;
Cut Fcut; // First Cut
string Partner;
int out_degree; // = suc.size()