Référence de la classe Graph

#include <Graph.h>

Graphe d'héritage de la classe Graph

[Légende]Liste de tous les membres

Membres publics
	Graph ()
virtual	~Graph ()
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
virtual void	print ()
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
virtual void	destroyGraph (Graph *aGraph)=0
virtual Graph *	createGraph ()=0
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

---

Documentation des contructeurs et destructeurs

Graph::Graph (   )

virtual Graph::~Graph (   )  [virtual]

---

Documentation des méthodes

void Graph::addVertex (  Vertex *  aVertex  )

void Graph::computeConnectedComponent (  unsigned int  vertexIndex  )

void Graph::computeConnectedComponent (   )

virtual Graph* Graph::createGraph (   )  [pure virtual]

Implémenté dans TestG, et SimIsland.

virtual void Graph::destroyGraph (  Graph *  aGraph  )  [pure virtual]

Implémenté dans TestG, et SimIsland.

unsigned int Graph::getConnectedComponentCard (  unsigned int  connectedComponentIndex  )  const

unsigned int Graph::getConnectedComponentCount (   )  const

Connection* Graph::getConnection (  unsigned int  index  )  const

Connection* Graph::getConnection (  unsigned int  index1, unsigned int  index2, unsigned int  index3 )  const

Connection* Graph::getConnection (  unsigned int  index1, unsigned int  index2 )  const

unsigned int Graph::getConnectionCount (  unsigned int  index1, unsigned int  index2 )  const

unsigned int Graph::getConnectionCount (   )  const

int Graph::getConnectionIndex (  Connection *  aConnection  )  const

Edge* Graph::getEdge (  unsigned int  index  )  const

Edge* Graph::getEdge (  unsigned int  index1, unsigned int  index2 )  const

unsigned int Graph::getEdgeCount (   )  const

int Graph::getEdgeIndex (  Edge *  anEdge  )  const

Vertex* Graph::getVertex (  unsigned int  index  )  const

unsigned int Graph::getVertexCount (   )  const

int Graph::getVertexIndex (  Vertex *  aVertex  )  const

bool Graph::hasMultipleConnections (   )  const

void Graph::insertConnection (  Connection *  Connection  )

bool Graph::isConnected (  unsigned int  vertexIndex, unsigned int  anotherVertexIndex )  const

virtual void Graph::print (   )  [virtual]

Redéfinie dans TestG, et SimIsland.

virtual void Graph::printAdjacencyMatrix (   )  const [virtual]

virtual void Graph::printConnectedComponentID (   )  const [virtual]

virtual void Graph::printConnections (   )  const [virtual]

virtual void Graph::printEdges (   )  const [virtual]

virtual void Graph::printVertices (   )  const [virtual]

void Graph::removeConnection (  Connection *  Connection  )

void Graph::removeVertex (  Vertex *  aVertex  )

void Graph::setBaseConnectedComponent (  unsigned int  vertexIndex  )

---

Documentation des fonctions amies et associées

friend class Connection [friend]

friend class Edge [friend]

friend class Graph::adjIterator [friend]

---

Documentation des données imbriquées

std::vector<std::vector <Connection *> > Graph::adj [protected]

int Graph::connectedComponentCount [protected]

std::vector<int> Graph::connectedComponentID [protected]

unsigned int Graph::connectionCount [protected]

unsigned int Graph::edgeCount [protected]

unsigned int Graph::vertexCount [protected]

std::vector<Vertex *> Graph::vertices [protected]

---

La documentation associée à cette classe a été générée à partir du fichier suivant :

• Graph.h

---