#include <edge.hh>
Public Types | |
| typedef Edge< void > | category |
| Object category. | |
| typedef G | graph_t |
| Graph associated type. | |
| typedef edge_id_t | id_t |
| The edge type id. | |
| typedef edge_id_t::value_t | id_value_t |
| The underlying type used to store edge ids. | |
Public Member Functions | |
| edge () | |
| Constructors. | |
| edge (const G &g) | |
| edge (const G &g, id_value_t id) | |
| edge (const G &g, const edge_id_t &id) | |
| bool | is_valid () const |
| Misc. | |
| void | invalidate () |
| Invalidate that vertex. | |
| edge_id_t | id () const |
| Return the edge id. | |
| void | update_id (const edge_id_t &id) |
Set id_ with id;. | |
| operator edge_id_t () const | |
| Conversion to the edge id. | |
| const G & | graph () const |
| Return a reference to the graph holding this edge. | |
| void | change_graph (const G &g) |
Set g_ with g;. | |
| vertex_id_t | v_other (const vertex_id_t &id_v) const |
| Vertex and edges oriented. | |
| vertex_id_t | v1 () const |
| Edge oriented. | |
| vertex_id_t | v2 () const |
| Return the highest vertex id adjacent to this edge. | |
| size_t | nmax_nbh_edges () const |
| Return the number max of adjacent edges. | |
| edge_id_t | ith_nbh_edge (unsigned i) const |
Return the i th adjacent edge. | |
Private Attributes | |
| G | g_ |
| edge_id_t | id_ |
Detailed Description
template<typename G>
class mln::util::edge< G >
Edge of a graph G.
Definition at line 69 of file edge.hh.
Member Typedef Documentation
| typedef Edge<void> mln::util::edge< G >::category |
| typedef G mln::util::edge< G >::graph_t |
| typedef edge_id_t mln::util::edge< G >::id_t |
| typedef edge_id_t::value_t mln::util::edge< G >::id_value_t |
Constructor & Destructor Documentation
| mln::util::edge< G >::edge | ( | ) | [inline] |
Constructors.
Definition at line 227 of file edge.hh.
References mln::util::edge< G >::invalidate().
| mln::util::edge< G >::edge | ( | const G & | g | ) | [inline, explicit] |
Definition at line 234 of file edge.hh.
References mln::util::edge< G >::invalidate().
| mln::util::edge< G >::edge | ( | const G & | g, | |
| id_value_t | id | |||
| ) | [inline] |
Definition at line 242 of file edge.hh.
References mln::util::edge< G >::g_.
| mln::util::edge< G >::edge | ( | const G & | g, | |
| const edge_id_t & | id | |||
| ) | [inline] |
Definition at line 250 of file edge.hh.
References mln::util::edge< G >::g_.
Member Function Documentation
| void mln::util::edge< G >::change_graph | ( | const G & | g | ) | [inline] |
Set g_ with g;.
Definition at line 290 of file edge.hh.
References mln::util::edge< G >::g_.
Referenced by mln::if_possible::change_target().
| const G & mln::util::edge< G >::graph | ( | ) | const [inline] |
Return a reference to the graph holding this edge.
Definition at line 282 of file edge.hh.
References mln::util::edge< G >::g_.
Referenced by mln::p_edges< G, F >::has(), mln::util::line_graph< G >::has(), and mln::util::operator==().
| edge_id_t mln::util::edge< G >::id | ( | ) | const [inline] |
Return the edge id.
Definition at line 259 of file edge.hh.
References mln::util::edge< G >::id_.
Referenced by mln::util::line_graph< G >::has(), mln::util::internal::graph_base< E >::has(), mln::internal::is_masked_impl_selector< p_vertices< G1, F1 >, p_edges< G2, F2 >, E >::is_masked(), and mln::util::operator==().
| void mln::util::edge< G >::invalidate | ( | ) | [inline] |
Invalidate that vertex.
Definition at line 306 of file edge.hh.
References mln::util::edge< G >::id_, and mln::util::object_id< Tag, V >::invalidate().
Referenced by mln::util::edge< G >::edge().
| bool mln::util::edge< G >::is_valid | ( | ) | const [inline] |
Misc.
Return whether is points to a known edge.
Definition at line 298 of file edge.hh.
References mln::util::edge< G >::g_, mln::util::edge< G >::id_, and mln::util::object_id< Tag, V >::is_valid().
Referenced by mln::p_edges< G, F >::has(), and mln::internal::is_masked_impl_selector< p_vertices< G1, F1 >, p_edges< G2, F2 >, E >::is_masked().
| edge_id_t mln::util::edge< G >::ith_nbh_edge | ( | unsigned | i | ) | const [inline] |
Return the i th adjacent edge.
Definition at line 351 of file edge.hh.
References mln::util::edge< G >::g_, and mln::util::edge< G >::id_.
| size_t mln::util::edge< G >::nmax_nbh_edges | ( | ) | const [inline] |
Return the number max of adjacent edges.
Definition at line 342 of file edge.hh.
References mln::util::edge< G >::g_, and mln::util::edge< G >::id_.
| mln::util::edge< G >::operator edge_id_t | ( | ) | const [inline] |
Conversion to the edge id.
Definition at line 274 of file edge.hh.
References mln::util::edge< G >::id_.
| void mln::util::edge< G >::update_id | ( | const edge_id_t & | id | ) | [inline] |
| vertex_id_t mln::util::edge< G >::v1 | ( | ) | const [inline] |
Edge oriented.
Return the lowest vertex id adjacent to this edge.
Definition at line 324 of file edge.hh.
References mln::util::edge< G >::g_, and mln::util::edge< G >::id_.
Referenced by mln::util::edge< G >::v_other().
| vertex_id_t mln::util::edge< G >::v2 | ( | ) | const [inline] |
Return the highest vertex id adjacent to this edge.
Definition at line 333 of file edge.hh.
References mln::util::edge< G >::g_, and mln::util::edge< G >::id_.
Referenced by mln::util::edge< G >::v_other().
| vertex_id_t mln::util::edge< G >::v_other | ( | const vertex_id_t & | id_v | ) | const [inline] |
Vertex and edges oriented.
Return the vertex id of this edge which is different from id_v.
Definition at line 315 of file edge.hh.
References mln::util::edge< G >::g_, mln::util::edge< G >::id_, mln::util::edge< G >::v1(), and mln::util::edge< G >::v2().
Member Data Documentation
G mln::util::edge< G >::g_ [private] |
Definition at line 142 of file edge.hh.
Referenced by mln::util::edge< G >::change_graph(), mln::util::edge< G >::edge(), mln::util::edge< G >::graph(), mln::util::edge< G >::is_valid(), mln::util::edge< G >::ith_nbh_edge(), mln::util::edge< G >::nmax_nbh_edges(), mln::util::edge< G >::v1(), mln::util::edge< G >::v2(), and mln::util::edge< G >::v_other().
edge_id_t mln::util::edge< G >::id_ [private] |
Definition at line 143 of file edge.hh.
Referenced by mln::util::edge< G >::id(), mln::util::edge< G >::invalidate(), mln::util::edge< G >::is_valid(), mln::util::edge< G >::ith_nbh_edge(), mln::util::edge< G >::nmax_nbh_edges(), mln::util::edge< G >::operator edge_id_t(), mln::util::edge< G >::update_id(), mln::util::edge< G >::v1(), mln::util::edge< G >::v2(), and mln::util::edge< G >::v_other().
