shortest_path.h

来自「clustering for ns-2 simulation」· C头文件 代码 · 共 49 行

/**
 * Questo software permette di calcolare gli shortest path dei differenti
 * risultati di simulazione.
 * I parametri da passare sono:
 * - Il file di dump.
 * - La directory dove sono situate le topologie simulate.
 * - Il livello di stack protocollare di cui si desidera calcolare
 *	 gli shortest path.
 *
 * Il software restituisce in output...
 */

#include <stdio.h>
#include <iostream>
#include <fstream>

#include "graph.h"
#include "d_matrix.h"
#include "verifier.h"
#include "Measure.h"

using namespace std;

//---------------------------------------------------------------------
// Stampa una matrice.
//---------------------------------------------------------------------
void print(matrix<int> & m);

void print(Graph & graph);

//---------------------------------------------------------------------
// Trasforma un grafo in una matrice di adiacenza.
// 1) Topologia da trasformare
// 2) Correspondande: ID topologia ---> ID matrice
//---------------------------------------------------------------------
void topologyToMatrix(Graph & graph, matrix<int> & matrice);

//---------------------------------------------------------------------
// Floyd-Warshall
//---------------------------------------------------------------------
void FW( int n, matrix< int > &fw );

//---------------------------------------------------------------------
// Calcola lo shortest path medio dato un grafo e un backbone.
//---------------------------------------------------------------------
void shortest_path(Graph & graph, NodeList & backbone, Measure & sp);
void shortest_path(Graph & graph, Measure & sp);