QGIS API Documentation  2.18.21-Las Palmas (9fba24a)
qgsgraphanalyzer.h
Go to the documentation of this file.
1 /***************************************************************************
2  qgsgraphalyzer.h - QGIS Tools for graph analysis
3  -------------------
4  begin : 14 april 2010
5  copyright : (C) Sergey Yakushev
6  email : [email protected]
7  ***************************************************************************/
8 
9 /***************************************************************************
10  * *
11  * This program is free software; you can redistribute it and/or modify *
12  * it under the terms of the GNU General Public License as published by *
13  * the Free Software Foundation; either version 2 of the License, or *
14  * (at your option) any later version. *
15  * *
16  ***************************************************************************/
17 
18 #ifndef QGSGRAPHANALYZERH
19 #define QGSGRAPHANALYZERH
20 
21 //QT-includes
22 #include <QVector>
23 
24 // forward-declaration
25 class QgsGraph;
26 
31 class ANALYSIS_EXPORT QgsGraphAnalyzer
32 {
33  public:
42  static void dijkstra( const QgsGraph* source, int startVertexIdx, int criterionNum, QVector<int>* resultTree = nullptr, QVector<double>* resultCost = nullptr );
43 
50  static QgsGraph* shortestTree( const QgsGraph* source, int startVertexIdx, int criterionNum );
51 };
52 #endif //QGSGRAPHANALYZERH
The QGis class provides graph analysis functions.
Mathematics graph representation.
Definition: qgsgraph.h:131