|
cosi::IdUndirectedGraph Class Reference#include <IdUndirectedGraph.h>
List of all members.
|
Public Types |
typedef std::list< int >::iterator | list_iterator |
typedef std::set< int >::iterator | v_iterator |
Public Member Functions |
| IdUndirectedGraph (std::string pName) |
virtual | ~IdUndirectedGraph () |
int | Degree (int r) |
Vertex | AddVertex () |
int | GetLastId () |
void | AddVertex (int Id) |
void | DeleteVertex (int Id) |
bool | InV (int V) |
bool | InE (int i, int j) |
bool | InE (Edge pE) |
void | AddEdge (int i, int j) |
void | AddEdge (Edge pE) |
void | DeleteEdge (int i, int j) |
void | DeleteEdge (Edge pE) |
int | Order () |
int | Size () |
list_iterator | adj_begin (int V) |
| Returns the begin iterator to the list of vertices connected to V.
|
list_iterator | adj_end (int V) |
| Returns the end iterator to the list of vertices connected to V.
|
v_iterator | v_begin () |
| Returns the begin iterator to the set of vertexes.
|
v_iterator | v_end () |
| Returns the end iterator to the set of vertexes.
|
std::string | GetName () const |
| Returns the name of the graph.
|
void | SetName (std::string pName) |
| Sets the name of the graph.
|
void | SetName (int V, std::string pName) |
| Sets the name of a vertex.
|
void | SetName (int U, int V, std::string pName) |
| Sets the name of an edge.
|
void | SetName (Edge pE, std::string pName) |
std::string | GetName (int V) |
| Get the name of the a vertex.
|
std::string | GetName (int U, int V) |
| Get the name of the an edge.
|
std::string | GetName (Edge pE) |
virtual string | Print () |
virtual string | PrintNode (int V) |
virtual string | PrintEdge (int U, int V) |
virtual string | PrintEdge (Edge pE) |
Private Attributes |
std::map< int, std::list< int > > | mAdjList |
| Adj List.
|
std::set< int > | mV |
int | mSize |
| Number of edges in the graph.
|
string | mName |
| Name of the graph.
|
std::map< int, std::string > | mNodeName |
std::map< std::pair< int, int >,
std::string > | mEdgeName |
int | mLastId |
Member Typedef Documentation
Constructor & Destructor Documentation
cosi::IdUndirectedGraph::IdUndirectedGraph |
( |
std::string |
pName |
) |
|
cosi::IdUndirectedGraph::~IdUndirectedGraph |
( |
|
) |
[virtual] |
Member Function Documentation
int cosi::IdUndirectedGraph::Degree |
( |
int |
r |
) |
|
Vertex cosi::IdUndirectedGraph::AddVertex |
( |
|
) |
|
int cosi::IdUndirectedGraph::GetLastId |
( |
|
) |
|
void cosi::IdUndirectedGraph::AddVertex |
( |
int |
Id |
) |
|
void cosi::IdUndirectedGraph::DeleteVertex |
( |
int |
Id |
) |
|
bool cosi::IdUndirectedGraph::InV |
( |
int |
V |
) |
|
bool cosi::IdUndirectedGraph::InE |
( |
int |
i, |
|
|
int |
j | |
|
) |
| | |
bool cosi::IdUndirectedGraph::InE |
( |
Edge |
pE |
) |
|
void cosi::IdUndirectedGraph::AddEdge |
( |
int |
i, |
|
|
int |
j | |
|
) |
| | |
void cosi::IdUndirectedGraph::AddEdge |
( |
Edge |
pE |
) |
|
void cosi::IdUndirectedGraph::DeleteEdge |
( |
int |
i, |
|
|
int |
j | |
|
) |
| | |
void cosi::IdUndirectedGraph::DeleteEdge |
( |
Edge |
pE |
) |
|
int cosi::IdUndirectedGraph::Order |
( |
|
) |
|
int cosi::IdUndirectedGraph::Size |
( |
|
) |
|
Returns the begin iterator to the list of vertices connected to V.
Returns the end iterator to the list of vertices connected to V.
Returns the begin iterator to the set of vertexes.
Returns the end iterator to the set of vertexes.
std::string cosi::IdUndirectedGraph::GetName |
( |
|
) |
const |
Returns the name of the graph.
void cosi::IdUndirectedGraph::SetName |
( |
std::string |
pName |
) |
|
Sets the name of the graph.
void cosi::IdUndirectedGraph::SetName |
( |
int |
V, |
|
|
std::string |
pName | |
|
) |
| | |
Sets the name of a vertex.
void cosi::IdUndirectedGraph::SetName |
( |
int |
U, |
|
|
int |
V, |
|
|
std::string |
pName | |
|
) |
| | |
Sets the name of an edge.
void cosi::IdUndirectedGraph::SetName |
( |
Edge |
pE, |
|
|
std::string |
pName | |
|
) |
| | |
std::string cosi::IdUndirectedGraph::GetName |
( |
int |
V |
) |
|
Get the name of the a vertex.
std::string cosi::IdUndirectedGraph::GetName |
( |
int |
U, |
|
|
int |
V | |
|
) |
| | |
Get the name of the an edge.
std::string cosi::IdUndirectedGraph::GetName |
( |
Edge |
pE |
) |
|
std::string cosi::IdUndirectedGraph::Print |
( |
|
) |
[virtual] |
std::string cosi::IdUndirectedGraph::PrintNode |
( |
int |
V |
) |
[virtual] |
std::string cosi::IdUndirectedGraph::PrintEdge |
( |
int |
U, |
|
|
int |
V | |
|
) |
| | [virtual] |
std::string cosi::IdUndirectedGraph::PrintEdge |
( |
Edge |
pE |
) |
[virtual] |
Member Data Documentation
Number of edges in the graph.
The documentation for this class was generated from the following files:
Generated on Sun Sep 7 18:37:46 2008 for COSI by
1.5.4
|