Class: QgsGraph

class qgis.analysis.QgsGraph

Bases: sip.wrapper

Mathematical graph representation

New in version 3.0.

QgsGraph() Constructor for QgsGraph.

QgsGraph(QgsGraph)

Methods

addEdge

Add an edge to the graph, going from the fromVertexIdx to toVertexIdx.

addVertex

Add a vertex to the graph

edge

Returns edge at given index

edgeCount

Returns number of graph edges

findVertex

Find vertex by associated point

vertex

Returns vertex at given index

vertexCount

Returns number of graph vertices

addEdge(self, fromVertexIdx: int, toVertexIdx: int, strategies: Iterable[Any]) int

Add an edge to the graph, going from the fromVertexIdx to toVertexIdx.

Parameters:
  • fromVertexIdx (int) –

  • toVertexIdx (int) –

  • strategies (Iterable[Any]) –

Return type:

int

addVertex(self, pt: QgsPointXY) int

Add a vertex to the graph

Parameters:

pt (QgsPointXY) –

Return type:

int

edge(self, idx: int) QgsGraphEdge

Returns edge at given index

Parameters:

idx (int) –

Return type:

QgsGraphEdge

edgeCount(self) int

Returns number of graph edges

Return type:

int

findVertex(self, pt: QgsPointXY) int

Find vertex by associated point

Return type:

int

Returns:

vertex index

Parameters:

pt (QgsPointXY) –

vertex(self, idx: int) QgsGraphVertex

Returns vertex at given index

Parameters:

idx (int) –

Return type:

QgsGraphVertex

vertexCount(self) int

Returns number of graph vertices

Return type:

int