strongness.h

clustering for ns-2 simulation

#ifndef _STRONGNESS_H_
#define _STRONGNESS_H_

#include <map>

#include "graph.h"

using namespace std;

//
// Calcola la strongness di un grafo selezionando i nodi da eliminare
// dalla lista e verificando se il grafo ottenuto dopo l'eliminazione è
// connesso. Ovviamente si tenga conto che eliminando un nodo che ha un solo
// link verso il resto del grafo, il grafo risultante non risulterà
// sconnesso.
//
void strongness(Graph & graph, NodeList & selectable, int & nodes_backbone, int & nodes_all);

//
// Sceglie un nodo da una topologia.
//
int random_node(NodeList & nodes);

//
// Strongness media
//
void average_strongness(Graph & graph, set<int> & nodes, int trial, double & nodes_backbone, double & nodes_all);

#endif