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

Ir a la documentación de este archivo.

/*****************************
 * Practica 8 MP
 * Curso 2008-2009
 *
 * Vicente Lujan Mansilla
 * Lorena Margareto Bisquert
 *****************************/

#ifndef _GRAPH_H
#define _GRAPH_H

#include <vector>

using namespace std;

class Graph 
{
        public:

                vector< vector<int> > matriz;
                unsigned tam;
                unsigned accesos;
                
                Graph(unsigned n); 
 
                inline int & operator()(unsigned f, unsigned c)
                {
                        accesos++;
                        assert(f>=0 && c>=0);
                        return matriz[(f>=tam) ? tam-1 : f][(c>=tam) ? tam-1 : c];                                      
                }
 
                unsigned size(); 
 
                void print(); 
 
                unsigned numAleat(); 
                
                void grafoAleat(int min, int max); 
 
                void grafoAleatND(int min, int max); 
 
                unsigned getAccesos() ; 


                void initAccesos(){
                        accesos = 0;
                } 

                void conectar(int n1, int n2, float grado_conect);

};
#endif

---