#include <Graph.h>
Graphe d'héritage de la classe TestG
Membres publics | |
TestG () | |
~TestG () | |
virtual void | destroyGraph (Graph *aGraph) |
virtual Graph * | createGraph () |
void | print () |
unsigned int | getVertexCount () const |
Vertex * | getVertex (unsigned int index) const |
int | getVertexIndex (Vertex *aVertex) const |
unsigned int | getConnectionCount () const |
unsigned int | getConnectionCount (unsigned int index1, unsigned int index2) const |
Connection * | getConnection (unsigned int index1, unsigned int index2) const |
Connection * | getConnection (unsigned int index1, unsigned int index2, unsigned int index3) const |
Connection * | getConnection (unsigned int index) const |
int | getConnectionIndex (Connection *aConnection) const |
unsigned int | getEdgeCount () const |
Edge * | getEdge (unsigned int index1, unsigned int index2) const |
Edge * | getEdge (unsigned int index) const |
int | getEdgeIndex (Edge *anEdge) const |
virtual void | printVertices () const |
virtual void | printEdges () const |
virtual void | printConnections () const |
virtual void | printAdjacencyMatrix () const |
virtual void | printConnectedComponentID () const |
void | addVertex (Vertex *aVertex) |
void | removeVertex (Vertex *aVertex) |
void | insertConnection (Connection *Connection) |
void | removeConnection (Connection *Connection) |
void | computeConnectedComponent () |
void | computeConnectedComponent (unsigned int vertexIndex) |
void | setBaseConnectedComponent (unsigned int vertexIndex) |
unsigned int | getConnectedComponentCount () const |
bool | isConnected (unsigned int vertexIndex, unsigned int anotherVertexIndex) const |
unsigned int | getConnectedComponentCard (unsigned int connectedComponentIndex) const |
bool | hasMultipleConnections () const |
Attributs Publics | |
int | ID |
Attributs Protégés | |
std::vector< Vertex * > | vertices |
unsigned int | vertexCount |
std::vector< std::vector< Connection * > > | adj |
unsigned int | connectionCount |
unsigned int | edgeCount |
std::vector< int > | connectedComponentID |
int | connectedComponentCount |
|
|
|
|
|
|
|
|
|
|
|
Implémente Graph. |
|
Implémente Graph. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Redéfinie à partir de Graph. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|