Zen

Source string Source string

97/10000 · 97

The string is read only.

English Actions
New **Experimental** function
Running time: Polynomial
pgr_boykovKolmogorov(`Edges SQL`_, **start vid**, **end vid**)
pgr_boykovKolmogorov(`Edges SQL`_, **start vid**, **end vids**)
pgr_boykovKolmogorov(`Edges SQL`_, **start vids**, **end vid**)
pgr_boykovKolmogorov(`Edges SQL`_, **start vids**, **end vids**)
pgr_boykovKolmogorov(`Edges SQL`_, `Combinations SQL`_)
Returns set of |result-flow|
From vertex :math:`11` to vertex :math:`12`
From vertex :math:`11` to vertices :math:`\{5, 10, 12\}`
From vertices :math:`\{11, 3, 17\}` to vertex :math:`12`
From vertices :math:`\{11, 3, 17\}` to vertices :math:`\{5, 10, 12\}`
Using a combinations table, equivalent to calculating result from vertices :math:`\{5, 6\}` to vertices :math:`\{10, 15, 14\}`.
https://www.boost.org/libs/graph/doc/boykov_kolmogorov_max_flow.html
``pgr_breadthFirstSearch`` - Experimental
``pgr_breadthFirstSearch`` — Returns the traversal order(s) using Breadth First Search algorithm.
``pgr_breadthFirstSearch`` (`Single Vertex`_)
``pgr_breadthFirstSearch`` (`Multiple Vertices`_)
Provides the Breadth First Search traversal order from a root vertex to a particular depth.
The implementation will work on any type of graph.
Provides the Breadth First Search traversal order from a source node to a target depth level.
Running time: :math:`O(E + V)`
pgr_breadthFirstSearch(`Edges SQL`_, **root vid**, [**options**])
pgr_breadthFirstSearch(`Edges SQL`_, **root vids**, [**options**])
**options:** ``[max_depth, directed]``
Returns set of |result-bfs|
From root vertex :math:`6` on a **directed** graph with edges in ascending order of ``id``
From root vertices :math:`\{12, 6\}` on an **undirected** graph with **depth** :math:`<= 2` and edges in ascending order of ``id``
DFS optional parameters
Same as `Single vertex`_ with edges in ascending order of ``id``.
Same as `Single vertex`_ with edges in descending order of ``id``.

Loading…

User avatar None

String updated in the repository

  1. pgRouting
  2. pgRouting
  3. English
``pgr_breadthFirstSearch`` — Returns the traversal order(s) using Breadth First Search algorithm.
``pgr_breadthFirstSearch`` — Returns the traversal order(s) using Breadth First Search algorithm.
2 years ago
Browse all string changes

Things to check

Unpluralised

The string is used as plural, but not using plural forms

Reset

Glossary

English English
No related strings found in the glossary.

String information

Flags
read-only
String age
2 years ago
Last updated
a year ago
Source string age
2 years ago
Translation file
locale/pot/pgrouting_doc_strings.pot, string 2711