Question

离散数学c++~判断关系的自反性(使用set of pair表示)

typedef set<int> Set;

typedef set<pair<int, int> > Relation;

bool reflexive(const Relation &R, const Set &A)

//R是A上的关系。如果R自反，则返回true, 否则，返回false.

{

// 填入代码

}

Answer 1

// g++ -std=C++11
bool reflexive(const Relation &R, const Set &A){
        map<int, int> M;
        for(auto a : A)
                M[a] = 0;
        for(auto r : R)
                if(r.first == r.second)
                        M[r.first] = 1;
        for(auto m : M)
                if(!m.second)return 0;
        return 1;
}