QGIS API Documentation  2.99.0-Master (6a61179)
qgsgraphanalyzer.h
Go to the documentation of this file.
1 /***************************************************************************
2  qgsgraphanalyzer.h
3  --------------------------------------
4  Date : 2011-04-14
5  Copyright : (C) 2010 by Yakushev Sergey
6  Email : YakushevS <at> list.ru
7 ****************************************************************************
8 * *
9 * This program is free software; you can redistribute it and/or modify *
10 * it under the terms of the GNU General Public License as published by *
11 * the Free Software Foundation; either version 2 of the License, or *
12 * (at your option) any later version. *
13 * *
14 ***************************************************************************/
15 
16 #ifndef QGSGRAPHANALYZER_H
17 #define QGSGRAPHANALYZER_H
18 
19 #include <QVector>
20 
21 class QgsGraph;
22 
28 class ANALYSIS_EXPORT QgsGraphAnalyzer
29 {
30  public:
31 
40  static void dijkstra( const QgsGraph* source, int startVertexIdx, int criterionNum, QVector<int>* resultTree = nullptr, QVector<double>* resultCost = nullptr );
41 
48  static QgsGraph* shortestTree( const QgsGraph* source, int startVertexIdx, int criterionNum );
49 };
50 
51 #endif // QGSGRAPHANALYZER_H
This class performs graph analysis, e.g.
Mathematical graph representation.
Definition: qgsgraph.h:130