QgsTracerGraph Struct Reference

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

Classes
struct	E
struct	V

Public Member Functions
	QgsTracerGraph ()=default

Public Attributes
QVector< E >	e
	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< V >	v
	Vertices of the graph. More...

Detailed Description

Simple graph structure for shortest path search.

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

inactiveEdges

QSet<int> QgsTracerGraph::inactiveEdges

Temporarily removed edges.

Definition at line 124 of file qgstracer.cpp.

joinedVertices

int QgsTracerGraph::joinedVertices { 0 }

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

Definition at line 126 of file qgstracer.cpp.

v

QVector<V> QgsTracerGraph::v

Vertices of the graph.

Definition at line 119 of file qgstracer.cpp.

---

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

• /build/qgis-3.22.4+99unstable/src/core/qgstracer.cpp