Quantum GIS API Documentation: src/analysis/network/qgsgraphanalyzer.h Source File

Go to the documentation of this file.
00001 /***************************************************************************
00002     qgsgraphalyzer.h - QGIS Tools for graph analysis
00003                              -------------------
00004     begin                : 14 april 2010
00005     copyright            : (C) Sergey Yakushev
00006     email                : [email protected]
00007  ***************************************************************************/
00008 
00009 /***************************************************************************
00010  *                                                                         *
00011  *   This program is free software; you can redistribute it and/or modify  *
00012  *   it under the terms of the GNU General Public License as published by  *
00013  *   the Free Software Foundation; either version 2 of the License, or     *
00014  *   (at your option) any later version.                                   *
00015  *                                                                         *
00016  ***************************************************************************/
00017 
00018 #ifndef QGSGRAPHANALYZERH
00019 #define QGSGRAPHANALYZERH
00020 
00021 //QT-includes
00022 #include <QVector>
00023 
00024 // forward-declaration
00025 class QgsGraph;
00026 
00031 class ANALYSIS_EXPORT QgsGraphAnalyzer
00032 {
00033   public:
00042     static void dijkstra( const QgsGraph* source, int startVertexIdx, int criterionNum, QVector<int>* resultTree = NULL, QVector<double>* resultCost = NULL );
00043 
00050     static QgsGraph* shortestTree( const QgsGraph* source, int startVertexIdx, int criterionNum );
00051 };
00052 #endif //QGSGRAPHANALYZERH