|
8 | 8 | msgstr "" |
9 | 9 | "Project-Id-Version: pgRouting v3.8\n" |
10 | 10 | "Report-Msgid-Bugs-To: \n" |
11 | | -"POT-Creation-Date: 2025-08-23 02:38+0000\n" |
| 11 | +"POT-Creation-Date: 2025-08-26 09:58+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" |
@@ -3403,7 +3403,17 @@ msgstr "" |
3403 | 3403 |
|
3404 | 3404 | msgid "" |
3405 | 3405 | ":doc:`pgr_kingOrdering` - Returns the King ordering of an undirected " |
3406 | | -"graphs acyclic graph." |
| 3406 | +"graph." |
| 3407 | +msgstr "" |
| 3408 | + |
| 3409 | +msgid "" |
| 3410 | +":doc:`pgr_minDegreeOrdering` - Returns the Minimum Degree ordering of an " |
| 3411 | +"undirected graph." |
| 3412 | +msgstr "" |
| 3413 | + |
| 3414 | +msgid "" |
| 3415 | +":doc:`pgr_sloanOrdering` - Returns the Sloan ordering of an undirected " |
| 3416 | +"graph." |
3407 | 3417 | msgstr "" |
3408 | 3418 |
|
3409 | 3419 | msgid ":doc:`metrics-family`" |
@@ -4110,9 +4120,15 @@ msgstr "" |
4110 | 4120 | msgid "pgr_maxFlow" |
4111 | 4121 | msgstr "" |
4112 | 4122 |
|
| 4123 | +msgid "pgr_minDegreeOrdering" |
| 4124 | +msgstr "" |
| 4125 | + |
4113 | 4126 | msgid "pgr_pushRelabel" |
4114 | 4127 | msgstr "" |
4115 | 4128 |
|
| 4129 | +msgid "pgr_sloanOrdering" |
| 4130 | +msgstr "" |
| 4131 | + |
4116 | 4132 | msgid "pgr_sequentialVertexColoring" |
4117 | 4133 | msgstr "" |
4118 | 4134 |
|
@@ -4398,6 +4414,11 @@ msgid "" |
4398 | 4414 | "pgr_kingOrdering" |
4399 | 4415 | msgstr "" |
4400 | 4416 |
|
| 4417 | +msgid "" |
| 4418 | +"`#2955 <https://github.com/pgRouting/pgrouting/issues/2955>`__: " |
| 4419 | +"pgr_sloanOrdering" |
| 4420 | +msgstr "" |
| 4421 | + |
4401 | 4422 | msgid "SQL signatures and output standardization" |
4402 | 4423 | msgstr "" |
4403 | 4424 |
|
@@ -8274,7 +8295,9 @@ msgstr "" |
8274 | 8295 | msgid "Individuals in this release v4.0.0 (in alphabetical order)" |
8275 | 8296 | msgstr "" |
8276 | 8297 |
|
8277 | | -msgid "Fan Wu Regina Obe, Saloni kumari, Vicky Vergara" |
| 8298 | +msgid "" |
| 8299 | +"Aurélie Bousquet, Bipasha Gayary, Fan Wu, Regina Obe, Saloni kumari, " |
| 8300 | +"Vicky Vergara" |
8278 | 8301 | msgstr "" |
8279 | 8302 |
|
8280 | 8303 | msgid "" |
@@ -8321,17 +8344,17 @@ msgstr "" |
8321 | 8344 | msgid "" |
8322 | 8345 | "Aasheesh Tiwari, Abhinav Jain, Aditya Pratap Singh, Adrien Berchet, Akio " |
8323 | 8346 | "Takubo, Andrea Nardelli, Anthony Tasca, Anton Patrushev, Aryan Gupta, " |
8324 | | -"Ashraf Hossain, Ashish Kumar, Aurélie Bousquet, Cayetano Benavent, " |
8325 | | -"Christian Gonzalez, Daniel Kastl, Dapeng Wang, Dave Potts, David Techer, " |
8326 | | -"Denis Rykov, Ema Miyawaki, Esteban Zimanyi, Fan Wu, Florian Thurkow, " |
8327 | | -"Frederic Junod, Gerald Fenoy, Gudesa Venkata Sai Akhil, Hang Wu, Himanshu" |
8328 | | -" Raj, Imre Samu, Jay Mahadeokar, Jinfu Leng, Kai Behncke, Kishore Kumar, " |
8329 | | -"Ko Nagase, Mahmoud Sakr, Manikata Kondeti, Mario Basa, Martin Wiesenhaan," |
8330 | | -" Maxim Dubinin, Maoguang Wang, Mohamed Bakli, Mohamed Zia, Mukul Priya, " |
8331 | | -"Nitish Chauhan, Rajat Shinde, Razequl Islam, Regina Obe, Rohith Reddy, " |
8332 | | -"Saloni Kumari, Sarthak Agarwal, Shobhit Chaurasia, Sourabh Garg, Stephen " |
8333 | | -"Woodbridge, Swapnil Joshi, Sylvain Housseman, Sylvain Pasche, Veenit " |
8334 | | -"Kumar, Vidhan Jain, Virginia Vergara, Yige Huang" |
| 8347 | +"Ashraf Hossain, Ashish Kumar, Aurélie Bousquet, Bipasha Gayary, Cayetano " |
| 8348 | +"Benavent, Christian Gonzalez, Daniel Kastl, Dapeng Wang, Dave Potts, " |
| 8349 | +"David Techer, Denis Rykov, Ema Miyawaki, Esteban Zimanyi, Fan Wu, Florian" |
| 8350 | +" Thurkow, Frederic Junod, Gerald Fenoy, Gudesa Venkata Sai Akhil, Hang " |
| 8351 | +"Wu, Himanshu Raj, Imre Samu, Jay Mahadeokar, Jinfu Leng, Kai Behncke, " |
| 8352 | +"Kishore Kumar, Ko Nagase, Mahmoud Sakr, Manikata Kondeti, Mario Basa, " |
| 8353 | +"Martin Wiesenhaan, Maxim Dubinin, Maoguang Wang, Mohamed Bakli, Mohamed " |
| 8354 | +"Zia, Mukul Priya, Nitish Chauhan, Rajat Shinde, Razequl Islam, Regina " |
| 8355 | +"Obe, Rohith Reddy, Saloni Kumari, Sarthak Agarwal, Shobhit Chaurasia, " |
| 8356 | +"Sourabh Garg, Stephen Woodbridge, Swapnil Joshi, Sylvain Housseman, " |
| 8357 | +"Sylvain Pasche, Veenit Kumar, Vidhan Jain, Virginia Vergara, Yige Huang" |
8335 | 8358 | msgstr "" |
8336 | 8359 |
|
8337 | 8360 | msgid "Corporate Sponsors (in alphabetical order)" |
@@ -14248,6 +14271,51 @@ msgstr "" |
14248 | 14271 | msgid "Minimum Cost Maximum Flow possible from the source(s) to the target(s)" |
14249 | 14272 | msgstr "" |
14250 | 14273 |
|
| 14274 | +msgid "``pgr_minDegreeOrdering`` - Experimental" |
| 14275 | +msgstr "" |
| 14276 | + |
| 14277 | +msgid "" |
| 14278 | +"``pgr_minDegreeOrdering`` — Returns the minimum degree ordering of an " |
| 14279 | +"undirected graphs" |
| 14280 | +msgstr "" |
| 14281 | + |
| 14282 | +msgid "" |
| 14283 | +"In numerical linear algebra, the MinDegree ordering is a heuristic used " |
| 14284 | +"to reduce the amount of fill-in during sparse matrix factorization, such " |
| 14285 | +"as Cholesky decomposition for symmetric matrices." |
| 14286 | +msgstr "" |
| 14287 | + |
| 14288 | +msgid "" |
| 14289 | +"When eliminating variables in a sparse system, new nonzero entries—called" |
| 14290 | +" fill-ins—can appear in positions that were originally zero, increasing " |
| 14291 | +"storage and computation costs. The minimum degree approach attempts to " |
| 14292 | +"reorder the vertices (or equivalently, the rows and columns of the " |
| 14293 | +"matrix) so that, at each elimination step, the vertex with the smallest " |
| 14294 | +"degree is removed first, thereby reducing potential fill-in." |
| 14295 | +msgstr "" |
| 14296 | + |
| 14297 | +msgid "The implementation works on undirected graphs." |
| 14298 | +msgstr "" |
| 14299 | + |
| 14300 | +msgid "" |
| 14301 | +"The algorithm is a heuristic; finding the true optimal ordering is NP-" |
| 14302 | +"complete." |
| 14303 | +msgstr "" |
| 14304 | + |
| 14305 | +msgid "The time complexity is: :math:`O(|V| \\log |V| + |E|)`" |
| 14306 | +msgstr "" |
| 14307 | + |
| 14308 | +msgid ":math:`|E|` is the number of edges." |
| 14309 | +msgstr "" |
| 14310 | + |
| 14311 | +msgid "pgr_minDegreeOrdering(`Edges SQL`_)" |
| 14312 | +msgstr "" |
| 14313 | + |
| 14314 | +msgid "" |
| 14315 | +"`Boost: King Ordering " |
| 14316 | +"<https://www.boost.org/libs/graph/doc/minimum_degree_ordering.html>`__" |
| 14317 | +msgstr "" |
| 14318 | + |
14251 | 14319 | msgid "``pgr_pickDeliver`` - Experimental" |
14252 | 14320 | msgstr "" |
14253 | 14321 |
|
@@ -14673,6 +14741,94 @@ msgid "" |
14673 | 14741 | "<https://www.boost.org/libs/graph/doc/sequential_vertex_coloring.html>`__" |
14674 | 14742 | msgstr "" |
14675 | 14743 |
|
| 14744 | +msgid "``pgr_sloanOrdering`` - Experimental" |
| 14745 | +msgstr "" |
| 14746 | + |
| 14747 | +msgid "``pgr_sloanOrdering`` — Returns the sloan ordering of an undirected graph" |
| 14748 | +msgstr "" |
| 14749 | + |
| 14750 | +msgid "" |
| 14751 | +"The Sloan ordering algorithm reorders the vertices of a graph to reduce " |
| 14752 | +"bandwidth, profile, and wavefront properties, which is particularly " |
| 14753 | +"useful for sparse matrix computations and finite element analysis." |
| 14754 | +msgstr "" |
| 14755 | + |
| 14756 | +msgid "Finds a pseudoperipheral vertex pair to determine good starting points" |
| 14757 | +msgstr "" |
| 14758 | + |
| 14759 | +msgid "" |
| 14760 | +"Uses a priority-based algorithm that balances vertex degree and distance " |
| 14761 | +"from the start vertex." |
| 14762 | +msgstr "" |
| 14763 | + |
| 14764 | +msgid "" |
| 14765 | +"Aims to mininimize bandwidth (maximum difference between connected vertex" |
| 14766 | +" indices." |
| 14767 | +msgstr "" |
| 14768 | + |
| 14769 | +msgid "Typically produces better orderings than simple breadth-first approaches." |
| 14770 | +msgstr "" |
| 14771 | + |
| 14772 | +msgid "Run time is 0.115846 seconds." |
| 14773 | +msgstr "" |
| 14774 | + |
| 14775 | +msgid "|Boost| Boost Graph inside" |
| 14776 | +msgstr "" |
| 14777 | + |
| 14778 | +msgid "..rubric::Summary" |
| 14779 | +msgstr "" |
| 14780 | + |
| 14781 | +msgid "pgr_sloanOrdering(`Edges SQL`_)" |
| 14782 | +msgstr "" |
| 14783 | + |
| 14784 | +msgid ":Example : Sloan ordering without specifying start vertex" |
| 14785 | +msgstr "" |
| 14786 | + |
| 14787 | +msgid "New sloan ordering order." |
| 14788 | +msgstr "" |
| 14789 | + |
| 14790 | +msgid "Sloan ordering of Original graph from Boost example (vertices 0-9)." |
| 14791 | +msgstr "" |
| 14792 | + |
| 14793 | +msgid "..graphviz::" |
| 14794 | +msgstr "" |
| 14795 | + |
| 14796 | +msgid "" |
| 14797 | +"graph G{ node[shape=circle, style=filled, fillcolor=lightblue, " |
| 14798 | +"color=black, fontcolor=black, fontsize=12]; edge[color=black, " |
| 14799 | +"penwidth=1.5];" |
| 14800 | +msgstr "" |
| 14801 | + |
| 14802 | +msgid "" |
| 14803 | +"0 -- 3; 0 -- 5; 1 -- 2; 1 -- 4; 1 -- 6; 1 -- 9; 2 -- 3; 2 -- 4; 3 -- 5; 3" |
| 14804 | +" -- 8; 4 -- 6; 5 -- 6; 5 -- 7; 6 -- 7;" |
| 14805 | +msgstr "" |
| 14806 | + |
| 14807 | +msgid "" |
| 14808 | +"{rank=same; 0; 8;} {rank=same; 3; 5; 7;} {rank=same; 2; 4; 6;} " |
| 14809 | +"{rank=same; 1; 9;}" |
| 14810 | +msgstr "" |
| 14811 | + |
| 14812 | +msgid "}" |
| 14813 | +msgstr "" |
| 14814 | + |
| 14815 | +msgid "..literalinclude::sloanOrdering.queries" |
| 14816 | +msgstr "" |
| 14817 | + |
| 14818 | +msgid "start-after" |
| 14819 | +msgstr "" |
| 14820 | + |
| 14821 | +msgid "--q3" |
| 14822 | +msgstr "" |
| 14823 | + |
| 14824 | +msgid "--q4" |
| 14825 | +msgstr "" |
| 14826 | + |
| 14827 | +msgid "" |
| 14828 | +"`Boost: Sloan Ordering " |
| 14829 | +"<https://www.boost.org/libs/graph/doc/sloan_ordering.html>`__" |
| 14830 | +msgstr "" |
| 14831 | + |
14676 | 14832 | msgid "``pgr_stoerWagner`` - Experimental" |
14677 | 14833 | msgstr "" |
14678 | 14834 |
|
|
0 commit comments