\hypertarget{a00416}{
\section{mln::util::vertex$<$ G $>$ Class Template Reference}
\label{df/d15/a00416}\index{mln::util::vertex@{mln::util::vertex}}
}


\hyperlink{a00439}{Vertex} of a graph {\ttfamily G}.  




{\ttfamily \#include $<$vertex.hh$>$}



Inheritance diagram for mln::util::vertex$<$ G $>$:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=340pt]{dc/d86/a04022}
\end{center}
\end{figure}
\subsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
typedef \hyperlink{a00439}{Vertex}$<$ void $>$ \hyperlink{a00416_a1485a34fdeda66090e83bd1698328d00}{Category}
\begin{DoxyCompactList}\small\item\em \hyperlink{a00298}{Object} category. \item\end{DoxyCompactList}\item 
typedef G \hyperlink{a00416_a2c6dff9169d85a99ed270c48afce0ef7}{graph\_\-t}
\begin{DoxyCompactList}\small\item\em \hyperlink{a00040}{Graph} associated type. \item\end{DoxyCompactList}\item 
typedef \hyperlink{a00405}{vertex\_\-id\_\-t} \hyperlink{a00416_ac3669e11004fa4ee6d85ccca59012dec}{id\_\-t}
\begin{DoxyCompactList}\small\item\em The vertex type id. \item\end{DoxyCompactList}\item 
typedef \hyperlink{a00405_a5b383a38a30eabd27876734af6e50b15}{vertex\_\-id\_\-t::value\_\-t} \hyperlink{a00416_ae4adda3b6f0c8c9055f07fec7de033b3}{id\_\-value\_\-t}
\begin{DoxyCompactList}\small\item\em The underlying type used to store vertex ids. \item\end{DoxyCompactList}\end{DoxyCompactItemize}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
void \hyperlink{a00416_acbfda42d339331b10f8fe786b30c0cbe}{change\_\-graph} (const G \&g)
\begin{DoxyCompactList}\small\item\em Change the parent graph of that vertex. \item\end{DoxyCompactList}\item 
\hyperlink{a00394}{edge}$<$ G $>$ \hyperlink{a00416_ad74be10a9d7706ea58fbde5ad1cf0d5a}{edge\_\-with} (const \hyperlink{a00416}{vertex}$<$ G $>$ \&v\_\-id) const 
\begin{DoxyCompactList}\small\item\em Returns true if this vertex has an edge with the given vertex. \item\end{DoxyCompactList}\item 
const G \& \hyperlink{a00416_a04ae2a896b3785cf69664a737321dab9}{graph} () const 
\begin{DoxyCompactList}\small\item\em Returns the graph pointer this vertex belongs to. \item\end{DoxyCompactList}\item 
const \hyperlink{a00405}{vertex\_\-id\_\-t} \& \hyperlink{a00416_a90c4912a3ca3a3c8fa509c3dff323453}{id} () const 
\begin{DoxyCompactList}\small\item\em Returns the vertex id. \item\end{DoxyCompactList}\item 
void \hyperlink{a00416_a91709588b65c847e0fbf003f4a0ff79d}{invalidate} ()
\begin{DoxyCompactList}\small\item\em Invalidate that vertex. \item\end{DoxyCompactList}\item 
bool \hyperlink{a00416_aac58bf3a59225379d65a129d794887c4}{is\_\-valid} () const 
\begin{DoxyCompactList}\small\item\em Check whether the vertex is still part of the graph. \item\end{DoxyCompactList}\item 
\hyperlink{a00405}{edge\_\-id\_\-t} \hyperlink{a00416_ae723736b8bac5269ed48edf62953b5dc}{ith\_\-nbh\_\-edge} (unsigned i) const 
\begin{DoxyCompactList}\small\item\em Returns the ith edge starting from this vertex. \item\end{DoxyCompactList}\item 
\hyperlink{a00405}{vertex\_\-id\_\-t} \hyperlink{a00416_a4e2e6e82da28e24c4b4927d1edb8b1b5}{ith\_\-nbh\_\-vertex} (unsigned i) const 
\begin{DoxyCompactList}\small\item\em Returns the ith vertex adjacent to this vertex. \item\end{DoxyCompactList}\item 
unsigned \hyperlink{a00416_abed4caa71685fb7aebb61458e7408bac}{nmax\_\-nbh\_\-edges} () const 
\begin{DoxyCompactList}\small\item\em Returns the number max of edges starting from this vertex. \item\end{DoxyCompactList}\item 
unsigned \hyperlink{a00416_a281ec4ef2ea61ef779cf9074365b45c7}{nmax\_\-nbh\_\-vertices} () const 
\begin{DoxyCompactList}\small\item\em Returns the number max of vertices adjacent to this vertex. \item\end{DoxyCompactList}\item 
\hyperlink{a00416_a63f51fab00509c146ad2579a98827160}{operator vertex\_\-id\_\-t} () const 
\begin{DoxyCompactList}\small\item\em Conversion to the vertex id. \item\end{DoxyCompactList}\item 
\hyperlink{a00405}{vertex\_\-id\_\-t} \hyperlink{a00416_ab9eb194a33a53e350732e0426da374a4}{other} (const \hyperlink{a00405}{edge\_\-id\_\-t} \&id\_\-e) const 
\begin{DoxyCompactList}\small\item\em Returns the other vertex located on edge {\ttfamily id\_\-e}. \item\end{DoxyCompactList}\item 
void \hyperlink{a00416_adc3f8df400a94e08017ff00a90efc3be}{update\_\-id} (const \hyperlink{a00405}{vertex\_\-id\_\-t} \&id)
\begin{DoxyCompactList}\small\item\em Update the vertex id. \item\end{DoxyCompactList}\end{DoxyCompactItemize}
\begin{Indent}{\bf }\par
{\em \label{_amgrpd41d8cd98f00b204e9800998ecf8427e}
 }\begin{DoxyCompactItemize}
\item 
\hyperlink{a00416_a52710a52794d4e4ef036199b52f07b0b}{vertex} ()
\begin{DoxyCompactList}\small\item\em Constructors. \item\end{DoxyCompactList}\end{DoxyCompactItemize}
\end{Indent}


\subsection{Detailed Description}
\subsubsection*{template$<$typename G$>$ class mln::util::vertex$<$ G $>$}

\hyperlink{a00439}{Vertex} of a graph {\ttfamily G}. 

Definition at line 71 of file vertex.hh.



\subsection{Member Typedef Documentation}
\hypertarget{a00416_a1485a34fdeda66090e83bd1698328d00}{
\index{mln::util::vertex@{mln::util::vertex}!Category@{Category}}
\index{Category@{Category}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{Category}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G$>$ typedef {\bf Vertex}$<$void$>$ {\bf mln::util::vertex}$<$ G $>$::{\bf Category}}}
\label{df/d15/a00416_a1485a34fdeda66090e83bd1698328d00}


\hyperlink{a00298}{Object} category. 



Definition at line 77 of file vertex.hh.

\hypertarget{a00416_a2c6dff9169d85a99ed270c48afce0ef7}{
\index{mln::util::vertex@{mln::util::vertex}!graph\_\-t@{graph\_\-t}}
\index{graph\_\-t@{graph\_\-t}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{graph\_\-t}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G$>$ typedef G {\bf mln::util::vertex}$<$ G $>$::{\bf graph\_\-t}}}
\label{df/d15/a00416_a2c6dff9169d85a99ed270c48afce0ef7}


\hyperlink{a00040}{Graph} associated type. 



Definition at line 86 of file vertex.hh.

\hypertarget{a00416_ac3669e11004fa4ee6d85ccca59012dec}{
\index{mln::util::vertex@{mln::util::vertex}!id\_\-t@{id\_\-t}}
\index{id\_\-t@{id\_\-t}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{id\_\-t}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G$>$ typedef {\bf vertex\_\-id\_\-t} {\bf mln::util::vertex}$<$ G $>$::{\bf id\_\-t}}}
\label{df/d15/a00416_ac3669e11004fa4ee6d85ccca59012dec}


The vertex type id. 



Definition at line 83 of file vertex.hh.

\hypertarget{a00416_ae4adda3b6f0c8c9055f07fec7de033b3}{
\index{mln::util::vertex@{mln::util::vertex}!id\_\-value\_\-t@{id\_\-value\_\-t}}
\index{id\_\-value\_\-t@{id\_\-value\_\-t}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{id\_\-value\_\-t}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G$>$ typedef {\bf vertex\_\-id\_\-t::value\_\-t} {\bf mln::util::vertex}$<$ G $>$::{\bf id\_\-value\_\-t}}}
\label{df/d15/a00416_ae4adda3b6f0c8c9055f07fec7de033b3}


The underlying type used to store vertex ids. 



Definition at line 80 of file vertex.hh.



\subsection{Constructor \& Destructor Documentation}
\hypertarget{a00416_a52710a52794d4e4ef036199b52f07b0b}{
\index{mln::util::vertex@{mln::util::vertex}!vertex@{vertex}}
\index{vertex@{vertex}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{vertex}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ {\bf mln::util::vertex}$<$ G $>$::{\bf vertex} (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_a52710a52794d4e4ef036199b52f07b0b}


Constructors. 



Definition at line 226 of file vertex.hh.



References mln::util::vertex$<$ G $>$::invalidate().



\subsection{Member Function Documentation}
\hypertarget{a00416_acbfda42d339331b10f8fe786b30c0cbe}{
\index{mln::util::vertex@{mln::util::vertex}!change\_\-graph@{change\_\-graph}}
\index{change\_\-graph@{change\_\-graph}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{change\_\-graph}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ void {\bf mln::util::vertex}$<$ G $>$::change\_\-graph (
\begin{DoxyParamCaption}
\item[{const G \&}]{ g}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_acbfda42d339331b10f8fe786b30c0cbe}


Change the parent graph of that vertex. 



Definition at line 331 of file vertex.hh.

\hypertarget{a00416_ad74be10a9d7706ea58fbde5ad1cf0d5a}{
\index{mln::util::vertex@{mln::util::vertex}!edge\_\-with@{edge\_\-with}}
\index{edge\_\-with@{edge\_\-with}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{edge\_\-with}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ {\bf edge}$<$ G $>$ {\bf mln::util::vertex}$<$ G $>$::edge\_\-with (
\begin{DoxyParamCaption}
\item[{const {\bf vertex}$<$ G $>$ \&}]{ v\_\-id}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_ad74be10a9d7706ea58fbde5ad1cf0d5a}


Returns true if this vertex has an edge with the given vertex. 



Definition at line 321 of file vertex.hh.

\hypertarget{a00416_a04ae2a896b3785cf69664a737321dab9}{
\index{mln::util::vertex@{mln::util::vertex}!graph@{graph}}
\index{graph@{graph}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{graph}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ const G \& {\bf mln::util::vertex}$<$ G $>$::{\bf graph} (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_a04ae2a896b3785cf69664a737321dab9}


Returns the graph pointer this vertex belongs to. 



Definition at line 348 of file vertex.hh.



Referenced by mln::p\_\-vertices$<$ G, F $>$::has(), mln::util::line\_\-graph$<$ G $>$::has(), and mln::util::operator==().

\hypertarget{a00416_a90c4912a3ca3a3c8fa509c3dff323453}{
\index{mln::util::vertex@{mln::util::vertex}!id@{id}}
\index{id@{id}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{id}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ const {\bf vertex\_\-id\_\-t} \& {\bf mln::util::vertex}$<$ G $>$::id (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_a90c4912a3ca3a3c8fa509c3dff323453}


Returns the vertex id. 



Definition at line 356 of file vertex.hh.



Referenced by mln::util::line\_\-graph$<$ G $>$::has(), and mln::util::operator==().

\hypertarget{a00416_a91709588b65c847e0fbf003f4a0ff79d}{
\index{mln::util::vertex@{mln::util::vertex}!invalidate@{invalidate}}
\index{invalidate@{invalidate}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{invalidate}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ void {\bf mln::util::vertex}$<$ G $>$::invalidate (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_a91709588b65c847e0fbf003f4a0ff79d}


Invalidate that vertex. 



Definition at line 266 of file vertex.hh.



Referenced by mln::util::vertex$<$ G $>$::vertex().

\hypertarget{a00416_aac58bf3a59225379d65a129d794887c4}{
\index{mln::util::vertex@{mln::util::vertex}!is\_\-valid@{is\_\-valid}}
\index{is\_\-valid@{is\_\-valid}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{is\_\-valid}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ bool {\bf mln::util::vertex}$<$ G $>$::is\_\-valid (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_aac58bf3a59225379d65a129d794887c4}


Check whether the vertex is still part of the graph. 



Definition at line 258 of file vertex.hh.



Referenced by mln::p\_\-vertices$<$ G, F $>$::has().

\hypertarget{a00416_ae723736b8bac5269ed48edf62953b5dc}{
\index{mln::util::vertex@{mln::util::vertex}!ith\_\-nbh\_\-edge@{ith\_\-nbh\_\-edge}}
\index{ith\_\-nbh\_\-edge@{ith\_\-nbh\_\-edge}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{ith\_\-nbh\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ {\bf edge\_\-id\_\-t} {\bf mln::util::vertex}$<$ G $>$::ith\_\-nbh\_\-edge (
\begin{DoxyParamCaption}
\item[{unsigned}]{ i}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_ae723736b8bac5269ed48edf62953b5dc}


Returns the ith edge starting from this vertex. 



Definition at line 285 of file vertex.hh.

\hypertarget{a00416_a4e2e6e82da28e24c4b4927d1edb8b1b5}{
\index{mln::util::vertex@{mln::util::vertex}!ith\_\-nbh\_\-vertex@{ith\_\-nbh\_\-vertex}}
\index{ith\_\-nbh\_\-vertex@{ith\_\-nbh\_\-vertex}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{ith\_\-nbh\_\-vertex}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ {\bf vertex\_\-id\_\-t} {\bf mln::util::vertex}$<$ G $>$::ith\_\-nbh\_\-vertex (
\begin{DoxyParamCaption}
\item[{unsigned}]{ i}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_a4e2e6e82da28e24c4b4927d1edb8b1b5}


Returns the ith vertex adjacent to this vertex. 



Definition at line 303 of file vertex.hh.

\hypertarget{a00416_abed4caa71685fb7aebb61458e7408bac}{
\index{mln::util::vertex@{mln::util::vertex}!nmax\_\-nbh\_\-edges@{nmax\_\-nbh\_\-edges}}
\index{nmax\_\-nbh\_\-edges@{nmax\_\-nbh\_\-edges}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{nmax\_\-nbh\_\-edges}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ unsigned {\bf mln::util::vertex}$<$ G $>$::nmax\_\-nbh\_\-edges (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_abed4caa71685fb7aebb61458e7408bac}


Returns the number max of edges starting from this vertex. 

If g\_\- is a sub graph of another graph, nmax will be retrived from the initial graph. 

Definition at line 294 of file vertex.hh.

\hypertarget{a00416_a281ec4ef2ea61ef779cf9074365b45c7}{
\index{mln::util::vertex@{mln::util::vertex}!nmax\_\-nbh\_\-vertices@{nmax\_\-nbh\_\-vertices}}
\index{nmax\_\-nbh\_\-vertices@{nmax\_\-nbh\_\-vertices}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{nmax\_\-nbh\_\-vertices}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ unsigned {\bf mln::util::vertex}$<$ G $>$::nmax\_\-nbh\_\-vertices (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_a281ec4ef2ea61ef779cf9074365b45c7}


Returns the number max of vertices adjacent to this vertex. 



Definition at line 312 of file vertex.hh.

\hypertarget{a00416_a63f51fab00509c146ad2579a98827160}{
\index{mln::util::vertex@{mln::util::vertex}!operator vertex\_\-id\_\-t@{operator vertex\_\-id\_\-t}}
\index{operator vertex\_\-id\_\-t@{operator vertex\_\-id\_\-t}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{operator vertex\_\-id\_\-t}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ {\bf mln::util::vertex}$<$ G $>$::operator {\bf vertex\_\-id\_\-t} (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_a63f51fab00509c146ad2579a98827160}


Conversion to the vertex id. 

FIXME: May cause ambiguities... :( 

Definition at line 363 of file vertex.hh.

\hypertarget{a00416_ab9eb194a33a53e350732e0426da374a4}{
\index{mln::util::vertex@{mln::util::vertex}!other@{other}}
\index{other@{other}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{other}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ {\bf vertex\_\-id\_\-t} {\bf mln::util::vertex}$<$ G $>$::other (
\begin{DoxyParamCaption}
\item[{const {\bf edge\_\-id\_\-t} \&}]{ id\_\-e}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_ab9eb194a33a53e350732e0426da374a4}


Returns the other vertex located on edge {\ttfamily id\_\-e}. 



Definition at line 274 of file vertex.hh.

\hypertarget{a00416_adc3f8df400a94e08017ff00a90efc3be}{
\index{mln::util::vertex@{mln::util::vertex}!update\_\-id@{update\_\-id}}
\index{update\_\-id@{update\_\-id}!mln::util::vertex@{mln::util::vertex}}
\subsubsection[{update\_\-id}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename G $>$ void {\bf mln::util::vertex}$<$ G $>$::update\_\-id (
\begin{DoxyParamCaption}
\item[{const {\bf vertex\_\-id\_\-t} \&}]{ id}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{df/d15/a00416_adc3f8df400a94e08017ff00a90efc3be}


Update the vertex id. 



Definition at line 340 of file vertex.hh.

