QGIS API Documentation  3.21.0-Master (56b4176581)
Classes | Public Member Functions | Public Attributes | List of all members
QgsTracerGraph Struct Reference

Simple graph structure for shortest path search. More...

Classes

struct  E
 
struct  V
 

Public Member Functions

 QgsTracerGraph ()=default
 

Public Attributes

QVector< Ee
 Edges of the graph. More...
 
QSet< int > inactiveEdges
 Temporarily removed edges. More...
 
int joinedVertices { 0 }
 Temporarily added vertices (for each there are two extra edges) More...
 
QVector< Vv
 Vertices of the graph. More...
 

Detailed Description

Simple graph structure for shortest path search.

Definition at line 94 of file qgstracer.cpp.

Constructor & Destructor Documentation

◆ QgsTracerGraph()

QgsTracerGraph::QgsTracerGraph ( )
default

Member Data Documentation

◆ e

QVector<E> QgsTracerGraph::e

Edges of the graph.

Definition at line 120 of file qgstracer.cpp.

◆ inactiveEdges

QSet<int> QgsTracerGraph::inactiveEdges

Temporarily removed edges.

Definition at line 123 of file qgstracer.cpp.

◆ joinedVertices

int QgsTracerGraph::joinedVertices { 0 }

Temporarily added vertices (for each there are two extra edges)

Definition at line 125 of file qgstracer.cpp.

◆ v

QVector<V> QgsTracerGraph::v

Vertices of the graph.

Definition at line 118 of file qgstracer.cpp.


The documentation for this struct was generated from the following file: