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

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 91 of file qgstracer.cpp.

Constructor & Destructor Documentation

QgsTracerGraph::QgsTracerGraph ( )

default

QVector<E> QgsTracerGraph::e

Edges of the graph.

Definition at line 117 of file qgstracer.cpp.

QSet<int> QgsTracerGraph::inactiveEdges

Temporarily removed edges.

Definition at line 120 of file qgstracer.cpp.

int QgsTracerGraph::joinedVertices { 0 }

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

Definition at line 122 of file qgstracer.cpp.

QVector<V> QgsTracerGraph::v

Vertices of the graph.

Definition at line 115 of file qgstracer.cpp.

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