mln::util::adjacency_matrix< V > Class Template Reference
[Utilities]
A class of adjacency matrix.
More...
#include <adjacency_matrix.hh>
Public Member Functions | |
| void | add (const V &e1, const V &e2) |
Make e1 and e2 adjacent. | |
| adjacency_matrix (const V &nelements) | |
Construct an adjacency matrix with nelements elements maximum. | |
| adjacency_matrix () | |
| Constructors. | |
| bool | are_adjacent (const V &e1, const V &e2) const |
Check whether e1 and e2 are adjacent. | |
| void | clear () |
| Clear all adjacencies. | |
| const adj_t & | hook_data_ () const |
| @} | |
| std::ostream & | print_data_ (std::ostream &ostr) const |
| Print data to std::out. | |
| void | remove (const V &e1, const V &e2) |
Remove adjacency between e1 and e2. | |
Protected Attributes | |
| adj_t | adj_ |
Package Types | |
| typedef impl_t::adj_t | adj_t |
| Data structure used to store adjacency information. | |
Package Attributes | |
| __pad0__:adjacency_matrix_impl_selector<V | |
| mln::metal::equal < mln_trait_value_quant(V), trait::value::quant::low > ::eval | impl_t |
Detailed Description
template<typename V = def::coord>
class mln::util::adjacency_matrix< V >
A class of adjacency matrix.
Support low and high quantification value types. In case of low quantification value type, it uses an image2d to store adjacency information. In case of high quantification value type, it uses a util::set to store the adjacency information.
Definition at line 136 of file adjacency_matrix.hh.
Member Typedef Documentation
typedef impl_t::adj_t mln::util::adjacency_matrix< V >::adj_t [package] |
Data structure used to store adjacency information.
Reimplemented from mln::util::internal::adjacency_matrix_impl_selector< V, Q >.
Definition at line 143 of file adjacency_matrix.hh.
Constructor & Destructor Documentation
| mln::util::adjacency_matrix< V >::adjacency_matrix | ( | ) | [inline] |
| mln::util::adjacency_matrix< V >::adjacency_matrix | ( | const V & | nelements | ) | [inline] |
Construct an adjacency matrix with nelements elements maximum.
Definition at line 315 of file adjacency_matrix.hh.
Member Function Documentation
| void mln::util::internal::adjacency_matrix_impl_selector< V, Q >::add | ( | const V & | e1, | |
| const V & | e2 | |||
| ) | [inline, inherited] |
Make e1 and e2 adjacent.
Definition at line 187 of file adjacency_matrix.hh.
References mln::util::internal::adjacency_matrix_impl_selector< V, Q >::adj_, mln::opt::at(), mln::internal::image_base< T, S, E >::is_valid(), and mln::image2d< T >::nrows().
| bool mln::util::internal::adjacency_matrix_impl_selector< V, Q >::are_adjacent | ( | const V & | e1, | |
| const V & | e2 | |||
| ) | const [inline, inherited] |
Check whether e1 and e2 are adjacent.
Definition at line 223 of file adjacency_matrix.hh.
References mln::util::internal::adjacency_matrix_impl_selector< V, Q >::adj_, mln::opt::at(), mln::internal::image_base< T, S, E >::is_valid(), and mln::image2d< T >::nrows().
| void mln::util::internal::adjacency_matrix_impl_selector< V, Q >::clear | ( | ) | [inline, inherited] |
Clear all adjacencies.
Definition at line 215 of file adjacency_matrix.hh.
References mln::util::internal::adjacency_matrix_impl_selector< V, Q >::adj_, mln::data::fill(), and mln::internal::image_base< T, S, E >::is_valid().
Referenced by mln::util::internal::adjacency_matrix_impl_selector< V, Q >::adjacency_matrix_impl_selector().
| const adj_t& mln::util::adjacency_matrix< V >::hook_data_ | ( | ) | const |
@}
Hook member used to retrieve the underlying data structure.
| std::ostream & mln::util::internal::adjacency_matrix_impl_selector< V, Q >::print_data_ | ( | std::ostream & | ostr | ) | const [inline, inherited] |
Print data to std::out.
Definition at line 237 of file adjacency_matrix.hh.
References mln::util::internal::adjacency_matrix_impl_selector< V, Q >::adj_, mln::internal::image_base< T, S, E >::is_valid(), and mln::debug::println().
| void mln::util::internal::adjacency_matrix_impl_selector< V, Q >::remove | ( | const V & | e1, | |
| const V & | e2 | |||
| ) | [inline, inherited] |
Remove adjacency between e1 and e2.
Definition at line 201 of file adjacency_matrix.hh.
References mln::util::internal::adjacency_matrix_impl_selector< V, Q >::adj_, mln::opt::at(), mln::internal::image_base< T, S, E >::is_valid(), and mln::image2d< T >::nrows().
Member Data Documentation
mln::util::adjacency_matrix< V >::__pad0__ [package] |
Definition at line 140 of file adjacency_matrix.hh.
adj_t mln::util::internal::adjacency_matrix_impl_selector< V, Q >::adj_ [protected, inherited] |
Definition at line 83 of file adjacency_matrix.hh.
Referenced by mln::util::internal::adjacency_matrix_impl_selector< V, metal::bool_< false > >::add(), mln::util::internal::adjacency_matrix_impl_selector< V, Q >::add(), mln::util::internal::adjacency_matrix_impl_selector< V, metal::bool_< false > >::are_adjacent(), mln::util::internal::adjacency_matrix_impl_selector< V, Q >::are_adjacent(), mln::util::internal::adjacency_matrix_impl_selector< V, metal::bool_< false > >::clear(), mln::util::internal::adjacency_matrix_impl_selector< V, Q >::clear(), mln::util::internal::adjacency_matrix_impl_selector< V, metal::bool_< false > >::print_data_(), mln::util::internal::adjacency_matrix_impl_selector< V, Q >::print_data_(), mln::util::internal::adjacency_matrix_impl_selector< V, metal::bool_< false > >::remove(), and mln::util::internal::adjacency_matrix_impl_selector< V, Q >::remove().
mln::metal::equal< mln_trait_value_quant(V) , trait::value::quant::low >::eval mln::util::adjacency_matrix< V >::impl_t [package] |
Definition at line 140 of file adjacency_matrix.hh.
