#include <pop_vertex.h>
Definition at line 20 of file pop_vertex.h.
Public Member Functions | |
| pop_vertex () | |
| constructor. | |
| ~pop_vertex () | |
| destructor. | |
| void | add_edge (pop_edge *) |
| A list of edges that can lead to other vertex. | |
| bool | search (pop_vertex *destination, vcl_list< pop_edge * > &path) |
| find a path to another vertex - should be protected and accessed by friend edge | |
| void | clear () |
| set all vertex to untouched. | |
| bool | find_path (pop_vertex *destination, vcl_list< pop_edge * > &path) |
| find a path of edges to the following vertex. | |
Public Attributes | |
| bool | touched_ |
| a flag to which states whether or not the vertex has been touched during a search. | |
Private Attributes | |
| vcl_list< pop_edge * > | edges_ |
| a list of edges that can lead out of this vertex. | |
| pop_vertex::pop_vertex | ( | ) |
| pop_vertex::~pop_vertex | ( | ) |
| void pop_vertex::add_edge | ( | pop_edge * | ) |
| bool pop_vertex::search | ( | pop_vertex * | destination, | |
| vcl_list< pop_edge * > & | path | |||
| ) |
find a path to another vertex - should be protected and accessed by friend edge
Definition at line 43 of file pop_vertex.cxx.
| void pop_vertex::clear | ( | ) |
| bool pop_vertex::find_path | ( | pop_vertex * | destination, | |
| vcl_list< pop_edge * > & | path | |||
| ) |
| bool pop_vertex::touched_ |
a flag to which states whether or not the vertex has been touched during a search.
Definition at line 39 of file pop_vertex.h.
vcl_list<pop_edge*> pop_vertex::edges_ [private] |
1.5.1