hamcycle.hpp File Reference

Hamiltonian cycle generation for middle-levels Gray code. More...

#include <functional>
#include <vector>
#include "vertex.hpp"

Include dependency graph for hamcycle.hpp:

Go to the source code of this file.

Classes
class	MidHamCycle
	Hamiltonian cycle generation for middle-levels Gray code. More...

Typedefs
using	MidVisitFunc = std::function< void(const std::vector< int > &y, int i)>
	Callback function type for visiting vertices during Hamiltonian cycle traversal.

Detailed Description

Hamiltonian cycle generation for middle-levels Gray code.

Adapted from: Torsten Muetze, Jerri Nummenpalo (2018) Original license: GPL v2+

Typedef Documentation

MidVisitFunc

using MidVisitFunc = std::function<void(const std::vector<int>& y, int i)>

Callback function type for visiting vertices during Hamiltonian cycle traversal.