Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Concepts
Static Public Member Functions
relation::RelationComplement Class Reference

#include <RelationComplement.h>

Static Public Member Functions

template<class T >
static ext::set< ext::pair< T, T > > complement (const ext::set< ext::pair< T, T > > &relation, const ext::set< T > &universe)
 

Detailed Description

Computes the complement relation in given universe.

Member Function Documentation

◆ complement()

template<class T >
ext::set< ext::pair< T, T > > relation::RelationComplement::complement ( const ext::set< ext::pair< T, T > > &  relation,
const ext::set< T > &  universe 
)
static

Computes the complement relation in given universe

Template Parameters
TType of the items in relation.
Parameters
relationthe original relation
universethe universe of items participating in the relation
Returns
relation where items in relation are those which that were not in relation and otherwise
Here is the call graph for this function:

The documentation for this class was generated from the following file: