|
8 | 8 | msgstr "" |
9 | 9 | "Project-Id-Version: pgRouting v4.1\n" |
10 | 10 | "Report-Msgid-Bugs-To: \n" |
11 | | -"POT-Creation-Date: 2026-02-21 01:08+0000\n" |
| 11 | +"POT-Creation-Date: 2026-03-02 03:27+0000\n" |
12 | 12 | "PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n" |
13 | 13 | "Last-Translator: FULL NAME <EMAIL@ADDRESS>\n" |
14 | 14 | "Language-Team: LANGUAGE <LL@li.org>\n" |
@@ -3446,6 +3446,9 @@ msgstr "" |
3446 | 3446 | msgid "Planar Family" |
3447 | 3447 | msgstr "" |
3448 | 3448 |
|
| 3449 | +msgid ":doc:`pgr_boyerMyrvold`" |
| 3450 | +msgstr "" |
| 3451 | + |
3449 | 3452 | msgid ":doc:`pgr_isPlanar`" |
3450 | 3453 | msgstr "" |
3451 | 3454 |
|
@@ -8673,6 +8676,81 @@ msgid "" |
8673 | 8676 | "Bipartite_graph>`__" |
8674 | 8677 | msgstr "" |
8675 | 8678 |
|
| 8679 | +msgid "``pgr_boyerMyrvold`` - Experimental" |
| 8680 | +msgstr "" |
| 8681 | + |
| 8682 | +msgid "" |
| 8683 | +"``pgr_boyerMyrvold`` — Returns the planar embedding of a graph, if the graph " |
| 8684 | +"is planar." |
| 8685 | +msgstr "" |
| 8686 | + |
| 8687 | +msgid "Version 4.1.0" |
| 8688 | +msgstr "" |
| 8689 | + |
| 8690 | +msgid "" |
| 8691 | +"A planar embedding of a graph is a mapping of the graph onto a plane such " |
| 8692 | +"that no two edges cross. Given a graph, the Boyer-Myrvold planarity testing " |
| 8693 | +"algorithm can produce a planar embedding if the graph is planar, or identify " |
| 8694 | +"a Kuratowski subgraph (a subdivision of :math:`K_5` or :math:`K_{3,3}`) if " |
| 8695 | +"it is not." |
| 8696 | +msgstr "" |
| 8697 | + |
| 8698 | +msgid "" |
| 8699 | +"This function returns the edges of the planar embedding when the graph is " |
| 8700 | +"planar." |
| 8701 | +msgstr "" |
| 8702 | + |
| 8703 | +msgid "This implementation uses the Boyer-Myrvold Planarity Testing." |
| 8704 | +msgstr "" |
| 8705 | + |
| 8706 | +msgid "" |
| 8707 | +"It will return the edges of the planar embedding when the graph is planar." |
| 8708 | +msgstr "" |
| 8709 | + |
| 8710 | +msgid "If the graph is not planar, it returns an empty set." |
| 8711 | +msgstr "" |
| 8712 | + |
| 8713 | +msgid "Applicable only for **undirected** graphs." |
| 8714 | +msgstr "" |
| 8715 | + |
| 8716 | +msgid "The algorithm does not consider traversal costs in the calculations." |
| 8717 | +msgstr "" |
| 8718 | + |
| 8719 | +msgid "Running time: :math:`O(|V|)`" |
| 8720 | +msgstr "" |
| 8721 | + |
| 8722 | +msgid "pgr_boyerMyrvold(`Edges SQL`)" |
| 8723 | +msgstr "" |
| 8724 | + |
| 8725 | +msgid "RETURNS SETOF |result-edge|" |
| 8726 | +msgstr "" |
| 8727 | + |
| 8728 | +msgid "Get the planar embedding of the graph" |
| 8729 | +msgstr "" |
| 8730 | + |
| 8731 | +msgid "Returns set of ``(seq, source, target, cost)``" |
| 8732 | +msgstr "" |
| 8733 | + |
| 8734 | +msgid "Identifier of the source vertex." |
| 8735 | +msgstr "" |
| 8736 | + |
| 8737 | +msgid "Identifier of the target vertex." |
| 8738 | +msgstr "" |
| 8739 | + |
| 8740 | +msgid "Cost of the edge." |
| 8741 | +msgstr "" |
| 8742 | + |
| 8743 | +msgid "Adding extra edges to create a :math:`K_5` subgraph." |
| 8744 | +msgstr "" |
| 8745 | + |
| 8746 | +msgid "The graph is no longer planar, so the result is empty:" |
| 8747 | +msgstr "" |
| 8748 | + |
| 8749 | +msgid "" |
| 8750 | +"`Boost: Boyer Myrvold <https://www.boost.org/libs/graph/doc/boyer_myrvold." |
| 8751 | +"html>`__" |
| 8752 | +msgstr "" |
| 8753 | + |
8676 | 8754 | msgid "``pgr_boykovKolmogorov``" |
8677 | 8755 | msgstr "``pgr_boykovKolmogorov``" |
8678 | 8756 |
|
@@ -12067,15 +12145,9 @@ msgid "" |
12067 | 12145 | "It will return a boolean value depending upon the planarity of the graph." |
12068 | 12146 | msgstr "" |
12069 | 12147 |
|
12070 | | -msgid "Applicable only for **undirected** graphs." |
12071 | | -msgstr "" |
12072 | | - |
12073 | 12148 | msgid "The algorithm does not considers traversal costs in the calculations." |
12074 | 12149 | msgstr "" |
12075 | 12150 |
|
12076 | | -msgid "Running time: :math:`O(|V|)`" |
12077 | | -msgstr "" |
12078 | | - |
12079 | 12151 | msgid "pgr_isPlanar(`Edges SQL`)" |
12080 | 12152 | msgstr "" |
12081 | 12153 |
|
@@ -12105,11 +12177,6 @@ msgid "" |
12105 | 12177 | "blue represent :math:`K_5` subgraph." |
12106 | 12178 | msgstr "" |
12107 | 12179 |
|
12108 | | -msgid "" |
12109 | | -"`Boost: Boyer Myrvold <https://www.boost.org/libs/graph/doc/boyer_myrvold." |
12110 | | -"html>`__" |
12111 | | -msgstr "" |
12112 | | - |
12113 | 12180 | msgid "``pgr_johnson``" |
12114 | 12181 | msgstr "``pgr_johnson``" |
12115 | 12182 |
|
|
0 commit comments