QGIS API Documentation 3.99.0-Master (2fe06baccd8)
Loading...
Searching...
No Matches
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 98 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 124 of file qgstracer.cpp.

◆ inactiveEdges

QSet<int> QgsTracerGraph::inactiveEdges

Temporarily removed edges.

Definition at line 127 of file qgstracer.cpp.

◆ joinedVertices

int QgsTracerGraph::joinedVertices { 0 }

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

Definition at line 129 of file qgstracer.cpp.

◆ v

QVector<V> QgsTracerGraph::v

Vertices of the graph.

Definition at line 122 of file qgstracer.cpp.


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