Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
relation::IsTransitive Class Reference

#include <IsTransitive.h>

Static Public Member Functions

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

Detailed Description

Computes the complement relation in given universe.

Member Function Documentation

◆ isTransitive()

template<class T >
bool relation::IsTransitive::isTransitive ( const ext::set< ext::pair< T, T > > &  relation)
static

Checks whether a relation is transitive.

Template Parameters
TType of the items in relation.
Parameters
relationthe tested relation
Returns
true if the relation is transitive, false otherwise
Here is the call graph for this function:

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