OKlibrary  0.2.1.6
OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph > Struct Template Reference

#include <EliminationSequences.hpp>

Inheritance diagram for OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >:
unary_function

List of all members.

Classes

class  DeIndex

Public Types

typedef boost::graph_traits
< Graph > 
graph_traits_type
typedef Graph graph_type

Public Member Functions

 BOOST_CLASS_REQUIRE (Graph, boost, AdjacencyGraphConcept)
 BOOST_CLASS_REQUIRE (Graph, boost, VertexListGraphConcept)
 BOOST_CLASS_REQUIRE (Graph, boost, MutableGraphConcept)
 BOOST_STATIC_ASSERT ((boost::is_convertible< typename graph_traits_type::directed_category, boost::undirected_tag >::value))
 BOOST_STATIC_ASSERT ((boost::is_convertible< typename graph_traits_type::edge_parallel_category, boost::disallow_parallel_edge_tag >::value))
vertices_size_type operator() (const graph_type &g) const

Detailed Description

template<class Graph>
struct OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >

Definition at line 116 of file EliminationSequences.hpp.


Member Typedef Documentation

template<class Graph >
typedef boost::graph_traits<Graph> OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >::graph_traits_type

Definition at line 118 of file EliminationSequences.hpp.

Definition at line 129 of file EliminationSequences.hpp.


Member Function Documentation

template<class Graph >
OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >::BOOST_CLASS_REQUIRE ( Graph  ,
boost  ,
AdjacencyGraphConcept   
)
template<class Graph >
OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >::BOOST_CLASS_REQUIRE ( Graph  ,
boost  ,
VertexListGraphConcept   
)
template<class Graph >
OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >::BOOST_CLASS_REQUIRE ( Graph  ,
boost  ,
MutableGraphConcept   
)
template<class Graph >
OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >::BOOST_STATIC_ASSERT ( (boost::is_convertible< typename graph_traits_type::directed_category, boost::undirected_tag >::value)  )
template<class Graph >
OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >::BOOST_STATIC_ASSERT ( (boost::is_convertible< typename graph_traits_type::edge_parallel_category, boost::disallow_parallel_edge_tag >::value)  )
template<class Graph >
vertices_size_type OKlib::GraphDecomposition::Treewidth_by_enumerating_elimination_sequences< Graph >::operator() ( const graph_type g) const [inline]

Definition at line 149 of file EliminationSequences.hpp.

References Latex_Handler::begin(), and end.


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