angel::emulated_vertex_heuristic_t< Vertex_heuristic_t > Class Template Reference

Simulates vertex elimination heuristics with edge eliminations. More...

#include <heuristics.hpp>

Collaboration diagram for angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >:

[legend]

List of all members.

Public Member Functions
	emulated_vertex_heuristic_t (Vertex_heuristic_t _h)
	Constructor stores the vertex-based heuristic to be used.
int	operator() (const vector< edge_ij_elim_t > &tv1, const c_graph_t &cg, vector< edge_ij_elim_t > &tv2)
Private Attributes
Vertex_heuristic_t	h
c_graph_t::vertex_t	last_vertex

---

Detailed Description

template<class Vertex_heuristic_t>
class angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >

Simulates vertex elimination heuristics with edge eliminations.

Egde eliminations belonging to one vertex elimination are executed successively. Can be applied to c-graphs containing dependents with out-degree > 0. If multiple vertex heuristics are used it is better to combine them first and to derive and edge heuristic from it than combining the derived edge heuristics.

Definition at line 1074 of file heuristics.hpp.

---

Constructor & Destructor Documentation

template<class Vertex_heuristic_t>

angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::emulated_vertex_heuristic_t

(

Vertex_heuristic_t

_h

)

[inline]

Constructor stores the vertex-based heuristic to be used.

Definition at line 1079 of file heuristics.hpp.

---

Member Function Documentation

template<class Vertex_heuristic_t>

int angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::operator()	(	const vector< edge_ij_elim_t > &	tv1,
		const c_graph_t &	cg,
		vector< edge_ij_elim_t > &	tv2
	)			[inline]

Definition at line 59 of file heuristics_impl.hpp.

References angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::h, and angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::last_vertex.

---

Member Data Documentation

template<class Vertex_heuristic_t>

Vertex_heuristic_t angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::h [private]

Definition at line 1075 of file heuristics.hpp.

Referenced by angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::operator()().

template<class Vertex_heuristic_t>

c_graph_t::vertex_t angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::last_vertex [private]

Definition at line 1076 of file heuristics.hpp.

Referenced by angel::emulated_vertex_heuristic_t< Vertex_heuristic_t >::operator()().

---

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

• angel/include/heuristics.hpp
• angel/include/heuristics_impl.hpp

---