/mnt/net/alu/ii/lmargar/p9_LORENA/src/Graph.h

Ir a la documentación de este archivo.

/*****************************
 * Practica 9 MP
 * Curso 2008-2009
 *
 * Vicente Lujan Mansilla
 * Lorena Margareto Bisquert
 *****************************/
#ifndef _GRAPH_H
#define _GRAPH_H

#include <vector>

using namespace std;

class Graph 
{
    public:
                Graph(unsigned n); 
 
                inline int & operator()(unsigned f, unsigned c)
                {
                        assert(f<matriz.size() && c<matriz.size());             
                        assert(f>=0 && c>=0);
                        accesos++;

                        return(matriz[f][c]);                                                           
                }
 
                unsigned size(); 
 
                void print(); 
 
                unsigned nodoAleat(); 
                
                void grafoAleat(int min, int max); 
 
                void grafoAleatND(int min, int max); 
                                
                unsigned getAccesos() ; 
                
                void initAccesos();
                
                void conectar(int n1, int n2, float grado_conect);
                
        private:  
                unsigned tam;
                unsigned accesos;
                vector< vector<int> > matriz;

};
#endif

---