QgsGraph Class Reference

Mathematics graph representation. More...

#include <qgsgraph.h>

List of all members.

Public Member Functions
	QgsGraph ()
	~QgsGraph ()
int	addArc (int outVertexIdx, int inVertexIdx, const QVector< QVariant > &properties)
	add edge to a graph
int	addVertex (const QgsPoint &pt)
	add vertex to a grap
const QgsGraphArc &	arc (int idx) const
	return edge at index
int	arcCount () const
	return edge count
int	findVertex (const QgsPoint &pt) const
	find vertex by point
const QgsGraphVertex &	vertex (int idx) const
	return vertex at index
int	vertexCount () const
	return vertex count
Private Attributes
QVector< QgsGraphArc >	mGraphArc
QVector< QgsGraphVertex >	mGraphVertexes

---

Detailed Description

Mathematics graph representation.

Definition at line 131 of file qgsgraph.h.

---

Constructor & Destructor Documentation

QgsGraph::QgsGraph

(

)

Definition at line 19 of file qgsgraph.cpp.

QgsGraph::~QgsGraph

(

)

Definition at line 24 of file qgsgraph.cpp.

---

Member Function Documentation

int QgsGraph::addArc	(	int	outVertexIdx,
		int	inVertexIdx,
		const QVector< QVariant > &	properties
	)

add edge to a graph

Definition at line 35 of file qgsgraph.cpp.

References mGraphArc, mGraphVertexes, QgsGraphArc::mIn, QgsGraphArc::mOut, and QgsGraphArc::mProperties.

Referenced by QgsGraphBuilder::addArc(), and QgsGraphAnalyzer::shortestTree().

int QgsGraph::addVertex

(

const QgsPoint &

pt

)

add vertex to a grap

Definition at line 29 of file qgsgraph.cpp.

References mGraphVertexes.

Referenced by QgsGraphBuilder::addVertex(), and QgsGraphAnalyzer::shortestTree().

const QgsGraphArc & QgsGraph::arc

(

int

idx

)

const

return edge at index

Definition at line 56 of file qgsgraph.cpp.

References mGraphArc.

Referenced by QgsGraphAnalyzer::dijkstra(), and QgsGraphAnalyzer::shortestTree().

int QgsGraph::arcCount

(

)

const

return edge count

Definition at line 67 of file qgsgraph.cpp.

References mGraphArc.

int QgsGraph::findVertex

(

const QgsPoint &

pt

)

const

find vertex by point

Returns:

vertex index

Definition at line 72 of file qgsgraph.cpp.

References mGraphVertexes.

const QgsGraphVertex & QgsGraph::vertex

(

int

idx

)

const

return vertex at index

Definition at line 51 of file qgsgraph.cpp.

References mGraphVertexes.

Referenced by QgsGraphAnalyzer::dijkstra(), and QgsGraphAnalyzer::shortestTree().

int QgsGraph::vertexCount

(

)

const

return vertex count

Definition at line 62 of file qgsgraph.cpp.

References mGraphVertexes.

Referenced by QgsGraphAnalyzer::dijkstra(), and QgsGraphAnalyzer::shortestTree().

---

Member Data Documentation

QVector<QgsGraphArc> QgsGraph::mGraphArc [private]

Definition at line 178 of file qgsgraph.h.

Referenced by addArc(), arc(), and arcCount().

QVector<QgsGraphVertex> QgsGraph::mGraphVertexes [private]

Definition at line 176 of file qgsgraph.h.

Referenced by addArc(), addVertex(), findVertex(), vertex(), and vertexCount().

---

The documentation for this class was generated from the following files:

• src/analysis/network/qgsgraph.h
• src/analysis/network/qgsgraph.cpp