Quantum GIS API Documentation
1.8
|
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