QGIS API Documentation 3.41.0-Master (45a0abf3bec)
Loading...
Searching...
No Matches
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.
 
QSet< int > inactiveEdges
 Temporarily removed edges.
 
int joinedVertices { 0 }
 Temporarily added vertices (for each there are two extra edges)
 
QVector< Vv
 Vertices of the graph.
 

Detailed Description

Simple graph structure for shortest path search.

Definition at line 96 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 122 of file qgstracer.cpp.

◆ inactiveEdges

QSet<int> QgsTracerGraph::inactiveEdges

Temporarily removed edges.

Definition at line 125 of file qgstracer.cpp.

◆ joinedVertices

int QgsTracerGraph::joinedVertices { 0 }

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

Definition at line 127 of file qgstracer.cpp.

◆ v

QVector<V> QgsTracerGraph::v

Vertices of the graph.

Definition at line 120 of file qgstracer.cpp.


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