20 #ifndef PATHCHECKER_H_
21 #define PATHCHECKER_H_
23 #include "Hypergraph.h"
62 unordered_set<IDType>& visited,
64 unsigned int currentPath,
65 unsigned int maxPath);
virtual ~PathChecker()
Destroys the current instance of PathChecker.
Definition: PathChecker.cpp:28
The PathChecker class provides functions to compute whether given graphs have paths of a defined leng...
Definition: PathChecker.h:32
A Hypergraph represents a graph with a unique identifier.
Definition: Hypergraph.h:35
static bool findPath(Hypergraph const &graph, unordered_set< IDType > &visited, IDType currentVertex, unsigned int currentPath, unsigned int maxPath)
Recursively searches for a path in the given graph which has the given maximal length.
Definition: PathChecker.cpp:44
unsigned int IDType
IDType is an (unsigned) integer specifically used as an Identifier of graphs, elements of graphs or a...
Definition: globals.h:53
PathChecker()
PathChecker cannot be instantiated.
Definition: PathChecker.cpp:26
static bool hasPath(Hypergraph const &graph, unsigned int length)
Checks if the given graph has a path with at least the given length.
Definition: PathChecker.cpp:30