See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -131,7 +131,24 @@
The blue nodes have an unlimited number of edges.
-The blue nodes have an unlimited number of incoming and/or outgoing edges.
-- -
- -
- +
\(E = \begin{cases} -\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \quad \text{if } reverse\_cost = \varnothing \\ -\text{ } \text{ } & \quad \text{ } \\ -\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \quad \text{ } \\ -\cup \{(target_i, source_i, reverse\_cost_i) \text{ when } reverse\_cost_i>=0 \} & \quad \text{if } reverse\_cost \neq \varnothing \\ +\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \quad \text{if } reverse\_cost = \varnothing \\ +\text{ } \text{ } & \quad \text{ } \\ +\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \quad \text{ } \\ +\cup \{(target_i, source_i, reverse\_cost_i) \text{ when } reverse\_cost_i>=0 \} & \quad \text{if } reverse\_cost \neq \varnothing \\ \end{cases}\)
\(E = \begin{cases} -\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \quad \text{ } \\ -\cup \{(target_i, source_i, cost_i) \text{ when } cost >=0 \} & \quad \text{ if } reverse\_cost = \varnothing \\ -\text{ } \text{ } & \text{ } \\ -\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \text{ } \\ -\cup \{(target_i, source_i, cost_i) \text{ when } cost >=0 \} & \text{ } \\ -\cup \{(target_i, source_i, reverse\_cost_i) \text{ when } reverse\_cost_i >=0)\} & \text{ } \\ -\cup \{(source_i, target_i, reverse\_cost_i) \text{ when } reverse\_cost_i >=0)\} & \quad \text{ if } reverse\_cost \neq \varnothing \\ +\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \quad \text{ } \\ +\cup \{(target_i, source_i, cost_i) \text{ when } cost >=0 \} & \quad \text{ if } reverse\_cost = \varnothing \\ +\text{ } \text{ } & \text{ } \\ +\text{ } \{(source_i, target_i, cost_i) \text{ when } cost >=0 \} & \text{ } \\ +\cup \{(target_i, source_i, cost_i) \text{ when } cost >=0 \} & \text{ } \\ +\cup \{(target_i, source_i, reverse\_cost_i) \text{ when } reverse\_cost_i >=0)\} & \text{ } \\ +\cup \{(source_i, target_i, reverse\_cost_i) \text{ when } reverse\_cost_i >=0)\} & \quad \text{ if } reverse\_cost \neq \varnothing \\ \end{cases}\)
- Available Functions but not official pgRouting functions
- release_notes
- Current release +
- pgRouting 3.6.3 Release Notes
- pgRouting 3.6.2 Release Notes
- All releases-++ ++@@ -160,7 +198,7 @@diff --git a/3.6/en/kruskal-family.html b/3.6/en/kruskal-family.html index c435f1a7c9f..5c041d9558d 100644 --- a/3.6/en/kruskal-family.html +++ b/3.6/en/kruskal-family.html @@ -10,12 +10,12 @@
Table of Contents¶
pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.
-This is the manual for pgRouting v3.6.2.
+This is the manual for pgRouting v3.6.3.
The pgRouting Manual is licensed under a Creative Commons Attribution-Share Alike 3.0 License. @@ -350,9 +388,8 @@
Functions by categoriesCost Matrix - Category
@@ -400,6 +437,45 @@Re
Current release¶
+ pgRouting 3.6.3 Release Notes¶
+To see all issues & pull requests closed by this release see the Git closed +milestone for 3.6.3
+Build
+-
+
Explicit minimum requirements:
+-
+
postgres 11.0.0
+postgis 3.0.0
+
+g++ 13+ is supported
+
Code fixes
+-
+
Fix warnings from cpplint.
+Fix warnings from clang 18.
+
CI tests
+-
+
Add a clang tidy test on changed files.
+Update test not done on versions: 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.1.0, 3.1.1, +3.1.2
+
Documentation
+-
+
Results of documentation queries adujsted to boost 1.83.0 version:
+-
+
pgr_edgeDisjointPaths
+pgr_stoerWagner
+
+
pgtap tests
+-
+
bug fixes
+
pgRouting 3.6.2 Release Notes¶
To see all issues & pull requests closed by this release see the Git closed @@ -456,9 +532,9 @@
All releasesSphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
Kruskal - Family of functions — pgRouting Manual (3.6) - + - - + + - + @@ -45,7 +45,7 @@ pgRouting - +-
@@ -144,7 +144,34 @@
Be aware of the existance of the additional columns.
+Be aware of the existence of the additional columns.
In
pgr_aStar(One to One)start_vidcontains the start vid parameter value.
@@ -500,7 +581,7 @@ Be aware of the existance of the additional columns.
+Be aware of the existence of the additional columns.
In
pgr_bdAstar(One to One)start_vidcontains the start vid parameter value.
@@ -641,7 +722,7 @@ Be aware of the existance of the additional columns.
+Be aware of the existence of the additional columns.
In
pgr_dijkstra(One to One)start_vidcontains the start vid parameter value.
@@ -750,7 +831,7 @@ - from:
@@ -787,7 +868,7 @@(seq, [from_v,] node, edge, cost, agg_cost)Migration of
Be aware of the existance and name change of the result columns.
+Be aware of the existence and name change of the result columns.
- from:
@@ -942,7 +1023,7 @@(seq, path_id, path_seq, node, edge, cost, agg_cost)Migration of
Be aware of the existance of the additional columns.
+Be aware of the existence of the additional columns.
- from:
@@ -1111,14 +1192,14 @@(seq, [start_vid], node, edge, cost, agg_cost)Migration of
Output columns were
(seq, node, edge, cost, agg_cost)Does not have
start_vid,predanddepthresult columns.driving_sideparameter was named optional now it is compulsory unamed.driving_sideparameter was named optional now it is compulsory unnamed.pgr_withPointsDD(Multiple vertices)Output columns were
(seq, start_vid, node, edge, cost, agg_cost)Does not have
depthandpredresult columns.
-driving_sideparameter was named optional now it is compulsory unamed.
+driving_sideparameter was named optional now it is compulsory unnamed.
Migration of
Be aware of the existance of the additional result Columns.
+Be aware of the existence of the additional result Columns.
New output columns are
(seq, depth, start_vid, pred, node, edge, cost, agg_cost)driving side parameter is unnamed compulsory, and valid values differ for directed and undirected graphs.
@@ -1358,7 +1439,7 @@Migration of
pgr_withPointsKSP¶Starting from v3.6.0 -pgr_withPointsKSP - Proposed result columns are being standarized.
+pgr_withPointsKSP - Proposed result columns are being standardized.- from:
@@ -1389,7 +1470,7 @@(seq, path_id, path_seq, node, edge, cost, agg_cost)Migration of
-
-
Be aware of the existance of the additional result Columns.
+Be aware of the existence of the additional result Columns.
New output columns are
(seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)driving side parameter is unnamed compulsory, and valid values differ for directed and undirected graphs.
@@ -2729,9 +2810,9 @@See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
The graph can be represented in many ways for example:
-- ANY-INTEGER: @@ -2837,9 +2959,9 @@
- +
- +
- @@ -310,6 +350,8 @@
PostGIS extension at the PostGIS project web site https://postgis.net.
Boost C++ source libraries at https://www.boost.org.
-The Migration guide from 2.6 can be found at -https://github.com/pgRouting/pgrouting/wiki/Migration-Guide.
+- @@ -343,9 +384,9 @@
pgr_TSP- Aproximation using metric algorithm.
Migration of
Migration of
pgr_drivingdistance¶Starting from v3.6.0 -pgr_drivingDistance result columns are being standarized.
+pgr_drivingDistance result columns are being standardized.-
-
@@ -879,7 +960,7 @@pgr_drivingdistance(Single vertex)¶diff --git a/3.6/en/objects.inv b/3.6/en/objects.inv index e4ead07f9ce..c768b4de69f 100644 Binary files a/3.6/en/objects.inv and b/3.6/en/objects.inv differ diff --git a/3.6/en/ordering-family.html b/3.6/en/ordering-family.html index bab3f4d662a..aa34fc5e883 100644 --- a/3.6/en/ordering-family.html +++ b/3.6/en/ordering-family.html @@ -10,12 +10,13 @@SELECT seq, start_vid AS from_v, node, edge, cost, agg_cost FROM pgr_drivingDistance( @@ -909,7 +990,7 @@
Migration of
pgr_KSP¶Starting from v3.6.0 -pgr_KSP result columns are being standarized.
+pgr_KSP result columns are being standardized.-
-
@@ -1086,7 +1167,7 @@pgr_KSP(One to One)¶Migration of
Migration of
pgr_withPointsDD¶Starting from v3.6.0 -pgr_withPointsDD - Proposed result columns are being standarized.
+pgr_withPointsDD - Proposed result columns are being standardized.-
-
Ordering - Family of functions — pgRouting Manual (3.6) - + - - + + - + + @@ -44,7 +45,7 @@ pgRouting - +-
@@ -141,7 +142,32 @@
-++ ++@@ -207,9 +233,9 @@diff --git a/3.6/en/pgRouting-concepts.html b/3.6/en/pgRouting-concepts.html index 5a03b5d5b93..50948be5dc7 100644 --- a/3.6/en/pgRouting-concepts.html +++ b/3.6/en/pgRouting-concepts.html @@ -10,12 +10,12 @@See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
pgRouting Concepts — pgRouting Manual (3.6) - + - - + + - + @@ -45,7 +45,7 @@ pgRouting - +-
@@ -239,7 +239,129 @@
-++ ++@@ -400,7 +522,7 @@Graph with
Edge \(2\) (\(1 \rightarrow 3\)) is not part of the graph.
The data is representing the following graph:
-@@ -426,7 +548,7 @@
![digraph G {
1 -> 2 [label="1(5)"];
3;
}](_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png)
Graph with
Edge \(2\) (\(1 \frac{\;\;\;\;\;}{} 3\)) is not part of the graph.
The data is representing the following graph:
-@@ -485,7 +607,7 @@
![graph G {
1 -- 2 [label="1(5)"];
3;
}](_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png)
Graph with
\(3\) (\(3 \rightarrow 2\))
The data is representing the following graph:
-
![digraph G {
1 -> 2 [label="1(5)"];
2 -> 1 [label="1(2)"];
3 -> 1 [label="2(4)"];
@@ -524,7 +646,7 @@ <h3><a class=](_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png)
Graph with \(3\) (\(3 \frac{\;\;\;\;\;}{} 2\))
The data is representing the following graph:
-
![graph G {
1 -- 2 [label="1(5)"];
2 -- 1 [label="1(2)"];
3 -- 1 [label="2(4)"];
@@ -577,7 +699,7 @@ <h3><a class=](_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png)
Wiki example
![graph G {
rankdir="LR";
1 [color="red"];
5 [color="green"];
@@ -678,7 +800,7 @@ <h4><a class=](_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png)
Find the shortest pa
To go from \(1\) to \(5\) the path goes thru the following vertices: \(1 \rightarrow 3 \rightarrow 6 \rightarrow 5\)
-diff --git a/3.6/en/pgRouting-installation.html b/3.6/en/pgRouting-installation.html index 6b1574b8dcd..9b83a8748dd 100644 --- a/3.6/en/pgRouting-installation.html +++ b/3.6/en/pgRouting-installation.html @@ -10,12 +10,12 @@
![graph G {
rankdir="LR";
1 [color="red"];
5 [color="green"];
@@ -1577,8 +1699,8 @@ <h2><a class=](_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png)
Inner Queries
There are several kinds of valid inner queries and also the columns returned are depending of the function. -Which kind of inner query will depend on the function(s) requirements. -To simplify variety of types, ANY-INTEGER and ANY-NUMERICAL is used.
+Which kind of inner query will depend on the function’s requirements. +To simplify the variety of types, ANY-INTEGER and ANY-NUMERICAL is used.Where:
How to contribute
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
Installation — pgRouting Manual (3.6) - + - - + + - + @@ -44,7 +44,7 @@ pgRouting - +-
@@ -151,7 +151,42 @@
-++ ++@@ -177,8 +212,8 @@Installation
Short Version¶
Extracting the tar ball
-tar xvfz pgrouting-3.6.2.tar.gz -cd pgrouting-3.6.2 +
tar xvfz pgrouting-3.6.3.tar.gz +cd pgrouting-3.6.3
To compile assuming you have all the dependencies in your search path:
@@ -201,16 +236,15 @@Installation
Get the sources¶
The pgRouting latest release can be found in https://github.com/pgRouting/pgrouting/releases/latest
-wget
To download this release:
-wget -O pgrouting-3.6.2.tar.gz https://github.com/pgRouting/pgrouting/archive/v3.6.2.tar.gz
+wget -O pgrouting-3.6.3.tar.gz https://github.com/pgRouting/pgrouting/archive/v3.6.3.tar.gz
Go to Short Version for more instructions on extracting tar ball and compiling pgRouting.
git
To download the repository
git clone git://github.com/pgRouting/pgrouting.git cd pgrouting -git checkout v3.6.2 +git checkout v3.6.3
Go to Short Version for more instructions on compiling pgRouting @@ -233,9 +267,9 @@
InstallationUpgrading the database -
To upgrade pgRouting in the database to version 3.6.2 use the +
To upgrade pgRouting in the database to version 3.6.3 use the following command:
-diff --git a/3.6/en/pgRouting-introduction.html b/3.6/en/pgRouting-introduction.html index b63f829269f..61118b855b9 100644 --- a/3.6/en/pgRouting-introduction.html +++ b/3.6/en/pgRouting-introduction.html @@ -10,12 +10,12 @@ALTER EXTENSION pgrouting UPDATE TO "3.6.2"; +
ALTER EXTENSION pgrouting UPDATE TO "3.6.3";
More information can be found in @@ -503,9 +537,9 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
Introduction — pgRouting Manual (3.6) - + - - + + - + @@ -44,7 +44,7 @@ pgRouting - +-
@@ -155,7 +155,46 @@
-++ ++@@ -231,7 +270,8 @@diff --git a/3.6/en/pgr_KSP.html b/3.6/en/pgr_KSP.html index 198e4df6826..6b779d8c18c 100644 --- a/3.6/en/pgr_KSP.html +++ b/3.6/en/pgr_KSP.html @@ -10,12 +10,12 @@Corporate Sponsors in this release (in alphabetical order) -
Corporate Sponsors (in alphabetical order)https://www.postgresql.org.
More InformationSphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
pgr_KSP — pgRouting Manual (3.6) - + - - + + - + @@ -45,7 +45,7 @@ pgRouting - +-
@@ -163,7 +163,53 @@
-++ ++@@ -173,7 +219,8 @@diff --git a/3.6/en/pgr_TSP.html b/3.6/en/pgr_TSP.html index 957455e24f8..1121e5f917b 100644 --- a/3.6/en/pgr_TSP.html +++ b/3.6/en/pgr_TSP.html @@ -10,12 +10,12 @@pgr_KSP¶
pgr_KSP— Yen’s algorithm for K shortest paths using Dijkstra.- 
+
+
Boost Graph Inside¶
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
pgr_TSP — pgRouting Manual (3.6) - + - - + + - + @@ -45,7 +45,7 @@ pgRouting - +-
@@ -163,7 +163,53 @@
-++ ++@@ -175,7 +221,8 @@diff --git a/3.6/en/pgr_TSPeuclidean.html b/3.6/en/pgr_TSPeuclidean.html index 87c7b8f6c17..5b18772dfa0 100644 --- a/3.6/en/pgr_TSPeuclidean.html +++ b/3.6/en/pgr_TSPeuclidean.html @@ -10,12 +10,12 @@pgr_TSP<-
+
+
Boost Graph Inside¶
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
pgr_TSPeuclidean — pgRouting Manual (3.6) - + - - + + - + @@ -44,7 +44,7 @@ pgRouting - +
Migration of
-
-
Migration of
-
-
-++ ++@@ -159,7 +186,8 @@diff --git a/3.6/en/migration.html b/3.6/en/migration.html index 11bb44605b0..a32fcf9bc24 100644 --- a/3.6/en/migration.html +++ b/3.6/en/migration.html @@ -10,12 +10,12 @@Kruskal - Family of functionspgr_kruskalDFS
-
+
+
Boost Graph Inside¶
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
Migration guide — pgRouting Manual (3.6) - + - - + + - + @@ -44,7 +44,7 @@ pgRouting - +-
@@ -197,7 +197,88 @@
-++ ++@@ -360,7 +441,7 @@Migration of
-
-
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -138,7 +138,29 @@
K shortest paths - CategorySphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -151,7 +152,42 @@
Restrictions
-
+
+
Restrictions on the road network¶
@@ -434,9 +471,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
Restrictions on the road network¶
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -149,7 +149,39 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -169,7 +169,59 @@
Time Handlinghours
9
16.5
\(10.5 / 60 = 0.175\)
\(10.5 / 60 = 0.175\)
0:00 am
minutes
Time Handlinghours
0
7.5
\(10.5 / 60 = 0.175\)
\(10.5 / 60 = 0.175\)
9:00 am
minutes
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png b/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png
deleted file mode 100644
index cd1a566e7eb..00000000000
Binary files a/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png b/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png
deleted file mode 100644
index b91789c3011..00000000000
Binary files a/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png b/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png
deleted file mode 100644
index 388af9b33b6..00000000000
Binary files a/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png b/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png
new file mode 100644
index 00000000000..f4e904fa8fd
Binary files /dev/null and b/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png differ
diff --git a/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map b/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map
rename to 3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png.map
diff --git a/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png b/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png
new file mode 100644
index 00000000000..437d33c064e
Binary files /dev/null and b/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png differ
diff --git a/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png.map b/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png.map
rename to 3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png.map
diff --git a/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png b/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png
new file mode 100644
index 00000000000..4131c66baf4
Binary files /dev/null and b/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png differ
diff --git a/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png.map b/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png.map
rename to 3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png.map
diff --git a/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png b/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png
new file mode 100644
index 00000000000..04beabcea95
Binary files /dev/null and b/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png differ
diff --git a/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png.map b/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png.map
rename to 3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png.map
diff --git a/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png b/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png
deleted file mode 100644
index b753357fb27..00000000000
Binary files a/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png b/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png
deleted file mode 100644
index 192872a300f..00000000000
Binary files a/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png b/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png
deleted file mode 100644
index 9e503d9e6a1..00000000000
Binary files a/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png b/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png
deleted file mode 100644
index 60d8a7e6bb9..00000000000
Binary files a/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png b/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png
new file mode 100644
index 00000000000..8544ea0d76c
Binary files /dev/null and b/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png differ
diff --git a/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png.map b/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png.map
rename to 3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png.map
diff --git a/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png b/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png
deleted file mode 100644
index d5dfce7fde7..00000000000
Binary files a/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png b/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png
new file mode 100644
index 00000000000..f53ca73b5d0
Binary files /dev/null and b/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png differ
diff --git a/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png.map b/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png.map
rename to 3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png.map
diff --git a/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png b/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png
deleted file mode 100644
index f3f7e424aef..00000000000
Binary files a/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png b/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png
new file mode 100644
index 00000000000..a26a9a6a4e7
Binary files /dev/null and b/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png differ
diff --git a/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png.map b/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png.map
rename to 3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png.map
diff --git a/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png b/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png
new file mode 100644
index 00000000000..88732775929
Binary files /dev/null and b/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png differ
diff --git a/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png.map b/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png.map
rename to 3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png.map
diff --git a/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png b/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png
deleted file mode 100644
index ae3c41b0df3..00000000000
Binary files a/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png b/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png
deleted file mode 100644
index ebd4e9cd52c..00000000000
Binary files a/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png b/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png
new file mode 100644
index 00000000000..429b9cc0a3f
Binary files /dev/null and b/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png differ
diff --git a/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png.map b/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png.map
rename to 3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png.map
diff --git a/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png b/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png
deleted file mode 100644
index 75e97dba85e..00000000000
Binary files a/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png b/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png
deleted file mode 100644
index bae07106604..00000000000
Binary files a/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png b/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png
new file mode 100644
index 00000000000..e9ec1b6ecae
Binary files /dev/null and b/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png differ
diff --git a/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png.map b/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png.map
rename to 3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png.map
diff --git a/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png b/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png
new file mode 100644
index 00000000000..99a06891878
Binary files /dev/null and b/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png differ
diff --git a/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png.map b/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png.map
rename to 3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png.map
diff --git a/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png b/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png
new file mode 100644
index 00000000000..d2c2a65ec80
Binary files /dev/null and b/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png differ
diff --git a/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png.map b/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png.map
rename to 3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png.map
diff --git a/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png b/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png
new file mode 100644
index 00000000000..4aae8af9f17
Binary files /dev/null and b/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png differ
diff --git a/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png.map b/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png.map
rename to 3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png.map
diff --git a/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png b/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png
new file mode 100644
index 00000000000..9a391032676
Binary files /dev/null and b/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png differ
diff --git a/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png.map b/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png.map
rename to 3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png.map
diff --git a/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png b/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png
new file mode 100644
index 00000000000..23b383fba1c
Binary files /dev/null and b/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png differ
diff --git a/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png.map b/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png.map
rename to 3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png.map
diff --git a/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png b/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png
new file mode 100644
index 00000000000..fcaa0ad1ea2
Binary files /dev/null and b/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png differ
diff --git a/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png.map b/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png.map
rename to 3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png.map
diff --git a/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png b/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png
deleted file mode 100644
index 015fb8fbe32..00000000000
Binary files a/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png b/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png
deleted file mode 100644
index 4ee9be8a06e..00000000000
Binary files a/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png b/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png
deleted file mode 100644
index 905482c75b2..00000000000
Binary files a/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png b/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png
new file mode 100644
index 00000000000..b46f76c72f0
Binary files /dev/null and b/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png differ
diff --git a/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png.map b/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png.map
rename to 3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png.map
diff --git a/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png b/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png
deleted file mode 100644
index e72b237ac3f..00000000000
Binary files a/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png b/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png
new file mode 100644
index 00000000000..c7c7d7a8075
Binary files /dev/null and b/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png differ
diff --git a/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png.map b/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png.map
rename to 3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png.map
diff --git a/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png b/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png
new file mode 100644
index 00000000000..5f5ef3c8b5b
Binary files /dev/null and b/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png differ
diff --git a/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png.map b/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png.map
rename to 3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png.map
diff --git a/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png b/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png
deleted file mode 100644
index 93d66c2599e..00000000000
Binary files a/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png b/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png
deleted file mode 100644
index 60d8a7e6bb9..00000000000
Binary files a/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png b/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png
new file mode 100644
index 00000000000..f53ca73b5d0
Binary files /dev/null and b/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png differ
diff --git a/3.6/es/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map b/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png.map
similarity index 100%
rename from 3.6/es/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map
rename to 3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png.map
diff --git a/3.6/en/_static/basic.css b/3.6/en/_static/basic.css
index 30fee9d0f76..7ebbd6d07bb 100644
--- a/3.6/en/_static/basic.css
+++ b/3.6/en/_static/basic.css
@@ -1,12 +1,5 @@
/*
- * basic.css
- * ~~~~~~~~~
- *
* Sphinx stylesheet -- basic theme.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
/* -- main layout ----------------------------------------------------------- */
@@ -115,15 +108,11 @@ img {
/* -- search page ----------------------------------------------------------- */
ul.search {
- margin: 10px 0 0 20px;
- padding: 0;
+ margin-top: 10px;
}
ul.search li {
- padding: 5px 0 5px 20px;
- background-image: url(file.png);
- background-repeat: no-repeat;
- background-position: 0 7px;
+ padding: 5px 0;
}
ul.search li a {
diff --git a/3.6/en/_static/doctools.js b/3.6/en/_static/doctools.js
index d06a71d7518..0398ebb9f03 100644
--- a/3.6/en/_static/doctools.js
+++ b/3.6/en/_static/doctools.js
@@ -1,12 +1,5 @@
/*
- * doctools.js
- * ~~~~~~~~~~~
- *
* Base JavaScript utilities for all Sphinx HTML documentation.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
"use strict";
diff --git a/3.6/en/_static/documentation_options.js b/3.6/en/_static/documentation_options.js
index 392cc2e337d..2e8dfe4fa1d 100644
--- a/3.6/en/_static/documentation_options.js
+++ b/3.6/en/_static/documentation_options.js
@@ -1,5 +1,5 @@
const DOCUMENTATION_OPTIONS = {
- VERSION: 'v3.6.2',
+ VERSION: 'v3.6.3',
LANGUAGE: 'en',
COLLAPSE_INDEX: false,
BUILDER: 'html',
diff --git a/3.6/en/_static/graphviz.css b/3.6/en/_static/graphviz.css
index 8d81c02ed99..30f3837b62a 100644
--- a/3.6/en/_static/graphviz.css
+++ b/3.6/en/_static/graphviz.css
@@ -1,12 +1,5 @@
/*
- * graphviz.css
- * ~~~~~~~~~~~~
- *
* Sphinx stylesheet -- graphviz extension.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
img.graphviz {
diff --git a/3.6/en/_static/language_data.js b/3.6/en/_static/language_data.js
index 250f5665fa6..c7fe6c6fafa 100644
--- a/3.6/en/_static/language_data.js
+++ b/3.6/en/_static/language_data.js
@@ -1,19 +1,12 @@
/*
- * language_data.js
- * ~~~~~~~~~~~~~~~~
- *
* This script contains the language-specific data used by searchtools.js,
* namely the list of stopwords, stemmer, scorer and splitter.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
var stopwords = ["a", "and", "are", "as", "at", "be", "but", "by", "for", "if", "in", "into", "is", "it", "near", "no", "not", "of", "on", "or", "such", "that", "the", "their", "then", "there", "these", "they", "this", "to", "was", "will", "with"];
-/* Non-minified version is copied as a separate JS file, is available */
+/* Non-minified version is copied as a separate JS file, if available */
/**
* Porter Stemmer
diff --git a/3.6/en/_static/page_history.js b/3.6/en/_static/page_history.js
index f5a5b65ac81..52eac606859 100644
--- a/3.6/en/_static/page_history.js
+++ b/3.6/en/_static/page_history.js
@@ -9,6 +9,7 @@ var unsuportedArr = ['2.6', '2.5', '2.4', '2.3', '2.2', '2.1', '2.0'];
var titles = [
{k: 'en', v: ['Supported versions', 'Unsupported versions']},
{k: 'es', v: ['Versiones soportadas', 'Versiones no soportadas']},
+ {k: 'zh-Hans', v: ['Supported versions', 'Unsupported versions']},
];
@@ -356,20 +357,29 @@ function get_history(name, lang) {
result += home + 'latest/' + validlang + '/' + data.file + '.html"> latest ';
latest = versionsArr[0];
for (var i = 0; i < versionsArr.length; i++) {
+ validlang = lang;
+
if (versionsArr[i] < data.newat) break;
+
+ /* for zh-Hans non translated versions use english */
+ validlang = (lang == 'zh-Hans' && versionsArr[i] == '3.7')? lang : 'en';
+
var link = home + versionsArr[i] + '/';
link += validlang + '/' + data.file + '.html">' + versionsArr[i] + '';
if (versionsArr[i] == latest) result += '(' + link + ') ';
else result += link + ' ';
}
- result += home + 'main/' + validlang + '/' + data.file + '.html"> main ';
- result += home + 'dev/' + validlang + '/' + data.file + '.html"> dev ';
+ result += home + 'main/' + lang + '/' + data.file + '.html"> main ';
+ result += home + 'dev/' + lang + '/' + data.file + '.html"> dev ';
if (data.newat <= unsuportedArr[0]) {
result += '
' + title.v[1] + ':';
for (var i = 0; i < unsuportedArr.length; i++) {
+ /* basically 2.x has only english */
+ validlang = 'en';
+
/* for spanish non translated versions use english */
- validlang = (lang == 'es' && unsuportedArr[i] == '2.0')? lang : 'en';
+ validlang = (lang == 'es' && unsuportedArr[i] == '2.0')? 'es' : validlang;
if (data.newat > unsuportedArr[i]) break;
var link = home + unsuportedArr[i] + '/';
diff --git a/3.6/en/_static/searchtools.js b/3.6/en/_static/searchtools.js
index 7918c3fab31..2c774d17aff 100644
--- a/3.6/en/_static/searchtools.js
+++ b/3.6/en/_static/searchtools.js
@@ -1,12 +1,5 @@
/*
- * searchtools.js
- * ~~~~~~~~~~~~~~~~
- *
* Sphinx JavaScript utilities for the full-text search.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
"use strict";
@@ -20,7 +13,7 @@ if (typeof Scorer === "undefined") {
// and returns the new score.
/*
score: result => {
- const [docname, title, anchor, descr, score, filename] = result
+ const [docname, title, anchor, descr, score, filename, kind] = result
return score
},
*/
@@ -47,6 +40,14 @@ if (typeof Scorer === "undefined") {
};
}
+// Global search result kind enum, used by themes to style search results.
+class SearchResultKind {
+ static get index() { return "index"; }
+ static get object() { return "object"; }
+ static get text() { return "text"; }
+ static get title() { return "title"; }
+}
+
const _removeChildren = (element) => {
while (element && element.lastChild) element.removeChild(element.lastChild);
};
@@ -64,9 +65,13 @@ const _displayItem = (item, searchTerms, highlightTerms) => {
const showSearchSummary = DOCUMENTATION_OPTIONS.SHOW_SEARCH_SUMMARY;
const contentRoot = document.documentElement.dataset.content_root;
- const [docName, title, anchor, descr, score, _filename] = item;
+ const [docName, title, anchor, descr, score, _filename, kind] = item;
let listItem = document.createElement("li");
+ // Add a class representing the item's type:
+ // can be used by a theme's CSS selector for styling
+ // See SearchResultKind for the class names.
+ listItem.classList.add(`kind-${kind}`);
let requestUrl;
let linkUrl;
if (docBuilder === "dirhtml") {
@@ -99,7 +104,7 @@ const _displayItem = (item, searchTerms, highlightTerms) => {
.then((data) => {
if (data)
listItem.appendChild(
- Search.makeSearchSummary(data, searchTerms)
+ Search.makeSearchSummary(data, searchTerms, anchor)
);
// highlight search terms in the summary
if (SPHINX_HIGHLIGHT_ENABLED) // set in sphinx_highlight.js
@@ -115,9 +120,11 @@ const _finishSearch = (resultCount) => {
"Your search did not match any documents. Please make sure that all words are spelled correctly and that you've selected enough categories."
);
else
- Search.status.innerText = _(
- `Search finished, found ${resultCount} page(s) matching the search query.`
- );
+ Search.status.innerText = Documentation.ngettext(
+ "Search finished, found one page matching the search query.",
+ "Search finished, found ${resultCount} pages matching the search query.",
+ resultCount,
+ ).replace('${resultCount}', resultCount);
};
const _displayNextItem = (
results,
@@ -137,6 +144,22 @@ const _displayNextItem = (
// search finished, update title and status message
else _finishSearch(resultCount);
};
+// Helper function used by query() to order search results.
+// Each input is an array of [docname, title, anchor, descr, score, filename, kind].
+// Order the results by score (in opposite order of appearance, since the
+// `_displayNextItem` function uses pop() to retrieve items) and then alphabetically.
+const _orderResultsByScoreThenName = (a, b) => {
+ const leftScore = a[4];
+ const rightScore = b[4];
+ if (leftScore === rightScore) {
+ // same score: sort alphabetically
+ const leftTitle = a[1].toLowerCase();
+ const rightTitle = b[1].toLowerCase();
+ if (leftTitle === rightTitle) return 0;
+ return leftTitle > rightTitle ? -1 : 1; // inverted is intentional
+ }
+ return leftScore > rightScore ? 1 : -1;
+};
/**
* Default splitQuery function. Can be overridden in ``sphinx.search`` with a
@@ -160,13 +183,26 @@ const Search = {
_queued_query: null,
_pulse_status: -1,
- htmlToText: (htmlString) => {
+ htmlToText: (htmlString, anchor) => {
const htmlElement = new DOMParser().parseFromString(htmlString, 'text/html');
- htmlElement.querySelectorAll(".headerlink").forEach((el) => { el.remove() });
+ for (const removalQuery of [".headerlink", "script", "style"]) {
+ htmlElement.querySelectorAll(removalQuery).forEach((el) => { el.remove() });
+ }
+ if (anchor) {
+ const anchorContent = htmlElement.querySelector(`[role="main"] ${anchor}`);
+ if (anchorContent) return anchorContent.textContent;
+
+ console.warn(
+ `Anchored content block not found. Sphinx search tries to obtain it via DOM query '[role=main] ${anchor}'. Check your theme or template.`
+ );
+ }
+
+ // if anchor not specified or not found, fall back to main content
const docContent = htmlElement.querySelector('[role="main"]');
- if (docContent !== undefined) return docContent.textContent;
+ if (docContent) return docContent.textContent;
+
console.warn(
- "Content block not found. Sphinx search tries to obtain it via '[role=main]'. Could you check your theme or template."
+ "Content block not found. Sphinx search tries to obtain it via DOM query '[role=main]'. Check your theme or template."
);
return "";
},
@@ -219,6 +255,7 @@ const Search = {
searchSummary.classList.add("search-summary");
searchSummary.innerText = "";
const searchList = document.createElement("ul");
+ searchList.setAttribute("role", "list");
searchList.classList.add("search");
const out = document.getElementById("search-results");
@@ -239,16 +276,7 @@ const Search = {
else Search.deferQuery(query);
},
- /**
- * execute search (requires search index to be loaded)
- */
- query: (query) => {
- const filenames = Search._index.filenames;
- const docNames = Search._index.docnames;
- const titles = Search._index.titles;
- const allTitles = Search._index.alltitles;
- const indexEntries = Search._index.indexentries;
-
+ _parseQuery: (query) => {
// stem the search terms and add them to the correct list
const stemmer = new Stemmer();
const searchTerms = new Set();
@@ -284,22 +312,40 @@ const Search = {
// console.info("required: ", [...searchTerms]);
// console.info("excluded: ", [...excludedTerms]);
- // array of [docname, title, anchor, descr, score, filename]
- let results = [];
+ return [query, searchTerms, excludedTerms, highlightTerms, objectTerms];
+ },
+
+ /**
+ * execute search (requires search index to be loaded)
+ */
+ _performSearch: (query, searchTerms, excludedTerms, highlightTerms, objectTerms) => {
+ const filenames = Search._index.filenames;
+ const docNames = Search._index.docnames;
+ const titles = Search._index.titles;
+ const allTitles = Search._index.alltitles;
+ const indexEntries = Search._index.indexentries;
+
+ // Collect multiple result groups to be sorted separately and then ordered.
+ // Each is an array of [docname, title, anchor, descr, score, filename, kind].
+ const normalResults = [];
+ const nonMainIndexResults = [];
+
_removeChildren(document.getElementById("search-progress"));
- const queryLower = query.toLowerCase();
+ const queryLower = query.toLowerCase().trim();
for (const [title, foundTitles] of Object.entries(allTitles)) {
- if (title.toLowerCase().includes(queryLower) && (queryLower.length >= title.length/2)) {
+ if (title.toLowerCase().trim().includes(queryLower) && (queryLower.length >= title.length/2)) {
for (const [file, id] of foundTitles) {
- let score = Math.round(100 * queryLower.length / title.length)
- results.push([
+ const score = Math.round(Scorer.title * queryLower.length / title.length);
+ const boost = titles[file] === title ? 1 : 0; // add a boost for document titles
+ normalResults.push([
docNames[file],
titles[file] !== title ? `${titles[file]} > ${title}` : title,
id !== null ? "#" + id : "",
null,
- score,
+ score + boost,
filenames[file],
+ SearchResultKind.title,
]);
}
}
@@ -308,46 +354,48 @@ const Search = {
// search for explicit entries in index directives
for (const [entry, foundEntries] of Object.entries(indexEntries)) {
if (entry.includes(queryLower) && (queryLower.length >= entry.length/2)) {
- for (const [file, id] of foundEntries) {
- let score = Math.round(100 * queryLower.length / entry.length)
- results.push([
+ for (const [file, id, isMain] of foundEntries) {
+ const score = Math.round(100 * queryLower.length / entry.length);
+ const result = [
docNames[file],
titles[file],
id ? "#" + id : "",
null,
score,
filenames[file],
- ]);
+ SearchResultKind.index,
+ ];
+ if (isMain) {
+ normalResults.push(result);
+ } else {
+ nonMainIndexResults.push(result);
+ }
}
}
}
// lookup as object
objectTerms.forEach((term) =>
- results.push(...Search.performObjectSearch(term, objectTerms))
+ normalResults.push(...Search.performObjectSearch(term, objectTerms))
);
// lookup as search terms in fulltext
- results.push(...Search.performTermsSearch(searchTerms, excludedTerms));
+ normalResults.push(...Search.performTermsSearch(searchTerms, excludedTerms));
// let the scorer override scores with a custom scoring function
- if (Scorer.score) results.forEach((item) => (item[4] = Scorer.score(item)));
-
- // now sort the results by score (in opposite order of appearance, since the
- // display function below uses pop() to retrieve items) and then
- // alphabetically
- results.sort((a, b) => {
- const leftScore = a[4];
- const rightScore = b[4];
- if (leftScore === rightScore) {
- // same score: sort alphabetically
- const leftTitle = a[1].toLowerCase();
- const rightTitle = b[1].toLowerCase();
- if (leftTitle === rightTitle) return 0;
- return leftTitle > rightTitle ? -1 : 1; // inverted is intentional
- }
- return leftScore > rightScore ? 1 : -1;
- });
+ if (Scorer.score) {
+ normalResults.forEach((item) => (item[4] = Scorer.score(item)));
+ nonMainIndexResults.forEach((item) => (item[4] = Scorer.score(item)));
+ }
+
+ // Sort each group of results by score and then alphabetically by name.
+ normalResults.sort(_orderResultsByScoreThenName);
+ nonMainIndexResults.sort(_orderResultsByScoreThenName);
+
+ // Combine the result groups in (reverse) order.
+ // Non-main index entries are typically arbitrary cross-references,
+ // so display them after other results.
+ let results = [...nonMainIndexResults, ...normalResults];
// remove duplicate search results
// note the reversing of results, so that in the case of duplicates, the highest-scoring entry is kept
@@ -361,7 +409,12 @@ const Search = {
return acc;
}, []);
- results = results.reverse();
+ return results.reverse();
+ },
+
+ query: (query) => {
+ const [searchQuery, searchTerms, excludedTerms, highlightTerms, objectTerms] = Search._parseQuery(query);
+ const results = Search._performSearch(searchQuery, searchTerms, excludedTerms, highlightTerms, objectTerms);
// for debugging
//Search.lastresults = results.slice(); // a copy
@@ -432,6 +485,7 @@ const Search = {
descr,
score,
filenames[match[0]],
+ SearchResultKind.object,
]);
};
Object.keys(objects).forEach((prefix) =>
@@ -466,14 +520,18 @@ const Search = {
// add support for partial matches
if (word.length > 2) {
const escapedWord = _escapeRegExp(word);
- Object.keys(terms).forEach((term) => {
- if (term.match(escapedWord) && !terms[word])
- arr.push({ files: terms[term], score: Scorer.partialTerm });
- });
- Object.keys(titleTerms).forEach((term) => {
- if (term.match(escapedWord) && !titleTerms[word])
- arr.push({ files: titleTerms[word], score: Scorer.partialTitle });
- });
+ if (!terms.hasOwnProperty(word)) {
+ Object.keys(terms).forEach((term) => {
+ if (term.match(escapedWord))
+ arr.push({ files: terms[term], score: Scorer.partialTerm });
+ });
+ }
+ if (!titleTerms.hasOwnProperty(word)) {
+ Object.keys(titleTerms).forEach((term) => {
+ if (term.match(escapedWord))
+ arr.push({ files: titleTerms[term], score: Scorer.partialTitle });
+ });
+ }
}
// no match but word was a required one
@@ -496,9 +554,8 @@ const Search = {
// create the mapping
files.forEach((file) => {
- if (fileMap.has(file) && fileMap.get(file).indexOf(word) === -1)
- fileMap.get(file).push(word);
- else fileMap.set(file, [word]);
+ if (!fileMap.has(file)) fileMap.set(file, [word]);
+ else if (fileMap.get(file).indexOf(word) === -1) fileMap.get(file).push(word);
});
});
@@ -539,6 +596,7 @@ const Search = {
null,
score,
filenames[file],
+ SearchResultKind.text,
]);
}
return results;
@@ -549,8 +607,8 @@ const Search = {
* search summary for a given text. keywords is a list
* of stemmed words.
*/
- makeSearchSummary: (htmlText, keywords) => {
- const text = Search.htmlToText(htmlText);
+ makeSearchSummary: (htmlText, keywords, anchor) => {
+ const text = Search.htmlToText(htmlText, anchor);
if (text === "") return null;
const textLower = text.toLowerCase();
diff --git a/3.6/en/aStar-family.html b/3.6/en/aStar-family.html
index 5d5f6bf418b..2cf93d510ea 100644
--- a/3.6/en/aStar-family.html
+++ b/3.6/en/aStar-family.html
@@ -10,12 +10,12 @@
A* - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -151,7 +151,41 @@
-
+
+
+
+
@@ -336,9 +370,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/allpairs-family.html b/3.6/en/allpairs-family.html
index 5b0aa76e79e..e84921b61ce 100644
--- a/3.6/en/allpairs-family.html
+++ b/3.6/en/allpairs-family.html
@@ -10,12 +10,12 @@
All Pairs - Family of Functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -157,7 +157,47 @@
-
+
+
+
+
@@ -753,9 +793,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/bdAstar-family.html b/3.6/en/bdAstar-family.html
index c35e4586d6b..affb3eb77e0 100644
--- a/3.6/en/bdAstar-family.html
+++ b/3.6/en/bdAstar-family.html
@@ -10,12 +10,12 @@
Bidirectional A* - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -143,7 +143,33 @@
-
+
+
+
+
@@ -239,9 +265,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/bdDijkstra-family.html b/3.6/en/bdDijkstra-family.html
index 7f36ec765e9..3d30828fba4 100644
--- a/3.6/en/bdDijkstra-family.html
+++ b/3.6/en/bdDijkstra-family.html
@@ -10,12 +10,12 @@
Bidirectional Dijkstra - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -144,7 +144,34 @@
-
+
+
+
+
@@ -231,9 +258,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/chinesePostmanProblem-family.html b/3.6/en/chinesePostmanProblem-family.html
index 0bf9efd990d..952e14d7d79 100644
--- a/3.6/en/chinesePostmanProblem-family.html
+++ b/3.6/en/chinesePostmanProblem-family.html
@@ -10,12 +10,12 @@
Chinese Postman Problem - Family of functions (Experimental) — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -148,7 +148,38 @@
-
+
+
+
+
@@ -303,9 +334,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/coloring-family.html b/3.6/en/coloring-family.html
index 8e888f50640..732c3a1943a 100644
--- a/3.6/en/coloring-family.html
+++ b/3.6/en/coloring-family.html
@@ -10,12 +10,13 @@
Coloring - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -44,7 +45,7 @@
pgRouting
-
+
@@ -142,7 +143,33 @@
-
+
+
+
+
@@ -271,7 +298,7 @@ See Also
Indices and tables
diff --git a/3.6/en/components-family.html b/3.6/en/components-family.html
index 763fb065aa7..9663f3e992e 100644
--- a/3.6/en/components-family.html
+++ b/3.6/en/components-family.html
@@ -10,12 +10,13 @@
Components - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -44,7 +45,7 @@
pgRouting
-
+
@@ -141,7 +142,32 @@
-
+
+
+
+
@@ -216,9 +242,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/contraction-family.html b/3.6/en/contraction-family.html
index 0b70a0f6f80..910f15bcfdb 100644
--- a/3.6/en/contraction-family.html
+++ b/3.6/en/contraction-family.html
@@ -10,12 +10,12 @@
Contraction - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -185,7 +185,75 @@
-
+
+
+
+
@@ -246,7 +314,7 @@ Dead end vertex on undirected graphdead end nodes
![graph G {
u, v [shape=circle;style=filled;width=.4;color=deepskyblue];
a, b [style=filled; color=green];
G [shape=tripleoctagon;width=1.5;style=filled;
@@ -283,7 +351,7 @@ <h4>Dead end vertex on directed graph<a class=](_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png)
dead end nodes
![digraph G {
u, v, w, x, y [shape=circle;style=filled;width=.4;color=deepskyblue];
a, b, c, d, e [style=filled; color=green];
G [shape=tripleoctagon;width=1.5;style=filled;
@@ -362,7 +430,7 @@ <h4>Dead end vertex on directed graph<a class=](_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png "Link to this heading")
¶
The dead end contraction will stop until there are no more dead end nodes.
For example from the following graph where \(w\) is the dead end node:
-
![digraph G {
u, v [shape=circle;style=filled;width=.4;color=deepskyblue];
w [style=filled; color=green];
"G" [shape=tripleoctagon;style=filled;
@@ -374,7 +442,7 @@ <h3>Operation: Dead End Contraction<a class=](_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png)
After contracting \(w\), node \(v\) is now a dead end node and is
contracted:
-
![digraph G {
u [shape=circle;style=filled;width=.4;color=deepskyblue];
v [style=filled; color=green, label="v{w}"];
"G" [shape=tripleoctagon;style=filled;
@@ -386,7 +454,7 @@ <h3>Operation: Dead End Contraction<a class=](_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png)
After contracting \(v\), stop. Node \(u\) has the information of nodes
that were contrcted.
-
![digraph G {
u [style=filled; color=green, label="u{v,w}"];
"G" [shape=tripleoctagon;style=filled;
color=deepskyblue; label = "Rest of the Graph"];
@@ -418,7 +486,7 @@ <h4>Linear vertex on undirected graph<a class=](_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png)
Undirected
-
![graph G {
u, w [shape=circle;style=filled;width=.4;color=deepskyblue];
v [style=filled; color=green];
G [shape=tripleoctagon;width=1.5;style=filled;
@@ -455,7 +523,7 @@ <h4>Linear vertex on directed graph<a class=](_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png)
![digraph G {
u, v, w, x, y, z [shape=circle;style=filled;width=.4;color=deepskyblue];
a, b [style=filled; color=green];
G [shape=tripleoctagon;width=1.5;style=filled;
@@ -501,7 +569,7 @@ <h3>Operation: Linear Contraction<a class=](_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png)
\(v\) and \(w\) are linear
nodes:
-
![digraph G {
u, z [shape=circle;style=filled;color=deepskyblue];
v, w [style=filled; color=green];
"G" [shape=tripleoctagon; style=filled;
@@ -518,7 +586,7 @@ <h3>Operation: Linear Contraction<a class=](_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png)
\(v \rightarrow z\) is inserted represented with red color.
-
![digraph G {
u, z [shape=circle;style=filled;color=deepskyblue];
v [style=filled; color=green];
"G" [shape=tripleoctagon; style=filled;
@@ -536,7 +604,7 @@ <h3>Operation: Linear Contraction<a class=](_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png)
\(u \rightarrow z\) is inserted represented with red color.
-
![digraph G {
u, z [shape=circle;style=filled;color=deepskyblue];
"G" [shape=tripleoctagon; style=filled;
color=deepskyblue;label = "Rest of the Graph"];
@@ -630,7 +698,8 @@ <h3><a class=](_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png)
Construction of the g
The original graph:
-
+
+
Contraction results¶
The results do not represent the contracted graph.
@@ -655,9 +724,11 @@
Contraction results
After doing the dead end contraction operation:
-
+
+
After doing the linear contraction operation to the graph above:
-
+
+
The process to create the contraction graph on the database:
@@ -860,7 +931,8 @@ Edges that belong to
Contracted graph¶
-
+
+
@@ -1155,9 +1227,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/cost-category.html b/3.6/en/cost-category.html
index f99e6cfcfd3..8b263b3903b 100644
--- a/3.6/en/cost-category.html
+++ b/3.6/en/cost-category.html
@@ -10,12 +10,12 @@
Cost - Category — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -146,7 +146,36 @@
-
+
+
+
+
@@ -231,9 +260,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/costMatrix-category.html b/3.6/en/costMatrix-category.html
index a129f2c3af5..fdf8dcb0e3f 100644
--- a/3.6/en/costMatrix-category.html
+++ b/3.6/en/costMatrix-category.html
@@ -10,12 +10,12 @@
Cost Matrix - Category — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -157,7 +157,47 @@
-
+
+
+
+
@@ -167,9 +207,8 @@
Cost Matrix - Category¶
proposed
@@ -524,9 +563,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/dijkstra-family.html b/3.6/en/dijkstra-family.html
index 046ded4a727..3da6f662620 100644
--- a/3.6/en/dijkstra-family.html
+++ b/3.6/en/dijkstra-family.html
@@ -10,12 +10,12 @@
Dijkstra - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -156,7 +156,46 @@
-
+
+
+
+
@@ -420,10 +459,10 @@ The problem definition (Advanced documentation)\(E\)
@@ -439,13 +478,13 @@ The problem definition (Advanced documentation)\(E\)
@@ -512,9 +551,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/drivingDistance-category.html b/3.6/en/drivingDistance-category.html
index 005060f8d83..f163dc9acac 100644
--- a/3.6/en/drivingDistance-category.html
+++ b/3.6/en/drivingDistance-category.html
@@ -10,12 +10,12 @@
Driving Distance - Category — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -148,7 +148,38 @@
-
+
+
+
+
@@ -391,9 +422,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/experimental.html b/3.6/en/experimental.html
index 9330dd40905..5d0b45f8a02 100644
--- a/3.6/en/experimental.html
+++ b/3.6/en/experimental.html
@@ -10,12 +10,13 @@
Experimental Functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -44,7 +45,7 @@
pgRouting
-
+
@@ -141,7 +142,32 @@
-
+
+
+
+
@@ -275,9 +301,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/flow-family.html b/3.6/en/flow-family.html
index e43a37e57e6..20cd8a1258a 100644
--- a/3.6/en/flow-family.html
+++ b/3.6/en/flow-family.html
@@ -10,12 +10,12 @@
Flow - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -150,7 +150,40 @@
-
+
+
+
+
@@ -222,17 +255,21 @@ Flow Functions General Informationpgr_maxFlow when executed with the same parameters and
can be calculated:
@@ -659,9 +696,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/genindex.html b/3.6/en/genindex.html
index 2ef919f4148..605aa92cdfd 100644
--- a/3.6/en/genindex.html
+++ b/3.6/en/genindex.html
@@ -9,12 +9,12 @@
Index — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -41,7 +41,7 @@
pgRouting
-
+
@@ -124,7 +124,18 @@
-
+
+
+
+
@@ -682,9 +693,9 @@ W
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/index.html b/3.6/en/index.html
index 4e4841e7876..baa108ee4fd 100644
--- a/3.6/en/index.html
+++ b/3.6/en/index.html
@@ -10,12 +10,13 @@
Table of Contents — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -43,7 +44,7 @@
pgRouting
-
+
@@ -104,6 +105,7 @@
9
16.5
\(10.5 / 60 = 0.175\)
\(10.5 / 60 = 0.175\)
0:00 am
minutes
Time Handlinghours
0
7.5
\(10.5 / 60 = 0.175\)
\(10.5 / 60 = 0.175\)
0
7.5
\(10.5 / 60 = 0.175\)
\(10.5 / 60 = 0.175\)
9:00 am
minutes
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png b/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png
deleted file mode 100644
index cd1a566e7eb..00000000000
Binary files a/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png b/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png
deleted file mode 100644
index b91789c3011..00000000000
Binary files a/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png b/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png
deleted file mode 100644
index 388af9b33b6..00000000000
Binary files a/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png b/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png
new file mode 100644
index 00000000000..f4e904fa8fd
Binary files /dev/null and b/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png differ
diff --git a/3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map b/3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map
rename to 3.6/en/_images/graphviz-18dbb5ac9f77e565b643a0f0e7310253dedbee20.png.map
diff --git a/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png b/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png
new file mode 100644
index 00000000000..437d33c064e
Binary files /dev/null and b/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png differ
diff --git a/3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png.map b/3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-133c3d00246c459c4912dd2d409ee878545598e4.png.map
rename to 3.6/en/_images/graphviz-1fdb5a4269dc3d5f14197ba41c61e8a1f3f2775f.png.map
diff --git a/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png b/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png
new file mode 100644
index 00000000000..4131c66baf4
Binary files /dev/null and b/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png differ
diff --git a/3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png.map b/3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-14be5626ee411f35a47287f42c24255e0dc350bb.png.map
rename to 3.6/en/_images/graphviz-2bbe18fa4d3e404d80eb937b6eb2633639d591a7.png.map
diff --git a/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png b/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png
new file mode 100644
index 00000000000..04beabcea95
Binary files /dev/null and b/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png differ
diff --git a/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png.map b/3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png.map
rename to 3.6/en/_images/graphviz-2c64934e1318cf1b0fbb263edf75addebbeb6392.png.map
diff --git a/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png b/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png
deleted file mode 100644
index b753357fb27..00000000000
Binary files a/3.6/en/_images/graphviz-2d7779194092aa64d7a74051e7b24d8a962d9e0f.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png b/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png
deleted file mode 100644
index 192872a300f..00000000000
Binary files a/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png b/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png
deleted file mode 100644
index 9e503d9e6a1..00000000000
Binary files a/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png b/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png
deleted file mode 100644
index 60d8a7e6bb9..00000000000
Binary files a/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png b/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png
new file mode 100644
index 00000000000..8544ea0d76c
Binary files /dev/null and b/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png differ
diff --git a/3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png.map b/3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-2ffb3e19dfa42469de3c0dbeae38d3c3fabbe46e.png.map
rename to 3.6/en/_images/graphviz-44f751227801adfe2756a5066b83a8e932268d07.png.map
diff --git a/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png b/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png
deleted file mode 100644
index d5dfce7fde7..00000000000
Binary files a/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png b/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png
new file mode 100644
index 00000000000..f53ca73b5d0
Binary files /dev/null and b/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png differ
diff --git a/3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png.map b/3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-311471c350eede57d78e4053ee1cdb27310770db.png.map
rename to 3.6/en/_images/graphviz-4f0fc20fceda207bb79aff53d54b69262287fb99.png.map
diff --git a/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png b/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png
deleted file mode 100644
index f3f7e424aef..00000000000
Binary files a/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png b/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png
new file mode 100644
index 00000000000..a26a9a6a4e7
Binary files /dev/null and b/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png differ
diff --git a/3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png.map b/3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-31e22cea577dbbddb941861ec00cb02c61d479f4.png.map
rename to 3.6/en/_images/graphviz-50eb78779f612b19ac347e75cdae53525e6a5576.png.map
diff --git a/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png b/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png
new file mode 100644
index 00000000000..88732775929
Binary files /dev/null and b/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png differ
diff --git a/3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png.map b/3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-4a2c8c325cd12cd65d1f2ccc1426147b8fd92851.png.map
rename to 3.6/en/_images/graphviz-53d9009d1e470c965b50bfd5e57a48b4cb4b7819.png.map
diff --git a/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png b/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png
deleted file mode 100644
index ae3c41b0df3..00000000000
Binary files a/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png b/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png
deleted file mode 100644
index ebd4e9cd52c..00000000000
Binary files a/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png b/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png
new file mode 100644
index 00000000000..429b9cc0a3f
Binary files /dev/null and b/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png differ
diff --git a/3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png.map b/3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-4fdcd0305dbfbab90073ec9514716ef0ad1e4f76.png.map
rename to 3.6/en/_images/graphviz-6bd797ca50768e0f10212a0236a85afbd8bb3771.png.map
diff --git a/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png b/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png
deleted file mode 100644
index 75e97dba85e..00000000000
Binary files a/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png b/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png
deleted file mode 100644
index bae07106604..00000000000
Binary files a/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png b/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png
new file mode 100644
index 00000000000..e9ec1b6ecae
Binary files /dev/null and b/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png differ
diff --git a/3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png.map b/3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-5565c2a3e64a5e493dd60c052a86cee32c294e38.png.map
rename to 3.6/en/_images/graphviz-82723db0022a25b1a9ffd323d95d9daeda8a2c1f.png.map
diff --git a/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png b/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png
new file mode 100644
index 00000000000..99a06891878
Binary files /dev/null and b/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png differ
diff --git a/3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png.map b/3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-5d6780661464bc07b07b2af1a5d6b5f8f36ca90a.png.map
rename to 3.6/en/_images/graphviz-865ef229717c7b64018fc9fcb65b4a6d2f2052f8.png.map
diff --git a/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png b/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png
new file mode 100644
index 00000000000..d2c2a65ec80
Binary files /dev/null and b/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png differ
diff --git a/3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png.map b/3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-726b2c9e619c1609c8d06996b6392b09095c2986.png.map
rename to 3.6/en/_images/graphviz-8ef6dd10de3e2f48d63ff7a0851f401fe2c8a22a.png.map
diff --git a/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png b/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png
new file mode 100644
index 00000000000..4aae8af9f17
Binary files /dev/null and b/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png differ
diff --git a/3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png.map b/3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-82174f96e766deeae75a75488fa01f23af7da497.png.map
rename to 3.6/en/_images/graphviz-a372f19fad77b867577e0b6450c882d1bbf72874.png.map
diff --git a/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png b/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png
new file mode 100644
index 00000000000..9a391032676
Binary files /dev/null and b/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png differ
diff --git a/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png.map b/3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png.map
rename to 3.6/en/_images/graphviz-a93daa3950f37f1d1d11eb7bfa4614514bc45fbb.png.map
diff --git a/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png b/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png
new file mode 100644
index 00000000000..23b383fba1c
Binary files /dev/null and b/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png differ
diff --git a/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png.map b/3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png.map
rename to 3.6/en/_images/graphviz-c1aa13dbbbf1cb5c2eff7da689f0cf61b8653ab4.png.map
diff --git a/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png b/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png
new file mode 100644
index 00000000000..fcaa0ad1ea2
Binary files /dev/null and b/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png differ
diff --git a/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png.map b/3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png.map
rename to 3.6/en/_images/graphviz-c2169ba4585bf5915ed2425fe4db5e9152ef0227.png.map
diff --git a/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png b/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png
deleted file mode 100644
index 015fb8fbe32..00000000000
Binary files a/3.6/en/_images/graphviz-c8e8001a0f075b45b5ef94157808fa302e8b62a7.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png b/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png
deleted file mode 100644
index 4ee9be8a06e..00000000000
Binary files a/3.6/en/_images/graphviz-d51736a9a379dc345a098208529517edc64febe5.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png b/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png
deleted file mode 100644
index 905482c75b2..00000000000
Binary files a/3.6/en/_images/graphviz-dde709b0c03e14968cf5c26e28ba907db70f108e.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png b/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png
new file mode 100644
index 00000000000..b46f76c72f0
Binary files /dev/null and b/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png differ
diff --git a/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png.map b/3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png.map
rename to 3.6/en/_images/graphviz-e1e7271c22c7d8991843607dc481d11949ba6f18.png.map
diff --git a/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png b/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png
deleted file mode 100644
index e72b237ac3f..00000000000
Binary files a/3.6/en/_images/graphviz-e287c2d7851aec677f55af93ef21111f28e1a9e7.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png b/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png
new file mode 100644
index 00000000000..c7c7d7a8075
Binary files /dev/null and b/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png differ
diff --git a/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png.map b/3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png.map
rename to 3.6/en/_images/graphviz-ef5116d42636a1711444f79368304c1978068213.png.map
diff --git a/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png b/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png
new file mode 100644
index 00000000000..5f5ef3c8b5b
Binary files /dev/null and b/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png differ
diff --git a/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png.map b/3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png.map
similarity index 100%
rename from 3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png.map
rename to 3.6/en/_images/graphviz-f095009bc5e25b0759561a55f4bc2634d170824b.png.map
diff --git a/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png b/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png
deleted file mode 100644
index 93d66c2599e..00000000000
Binary files a/3.6/en/_images/graphviz-f0b404daf87c33bf9aa2266d41344252fae292c4.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png b/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png
deleted file mode 100644
index 60d8a7e6bb9..00000000000
Binary files a/3.6/en/_images/graphviz-f5023e9489530080277f198d08a8ca708bae132d.png and /dev/null differ
diff --git a/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png b/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png
new file mode 100644
index 00000000000..f53ca73b5d0
Binary files /dev/null and b/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png differ
diff --git a/3.6/es/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map b/3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png.map
similarity index 100%
rename from 3.6/es/_images/graphviz-12be2629d707913e64a07fee1e387ff25af98fb6.png.map
rename to 3.6/en/_images/graphviz-fdf01cf24599e17f1d95f59e619139a55bdedbb0.png.map
diff --git a/3.6/en/_static/basic.css b/3.6/en/_static/basic.css
index 30fee9d0f76..7ebbd6d07bb 100644
--- a/3.6/en/_static/basic.css
+++ b/3.6/en/_static/basic.css
@@ -1,12 +1,5 @@
/*
- * basic.css
- * ~~~~~~~~~
- *
* Sphinx stylesheet -- basic theme.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
/* -- main layout ----------------------------------------------------------- */
@@ -115,15 +108,11 @@ img {
/* -- search page ----------------------------------------------------------- */
ul.search {
- margin: 10px 0 0 20px;
- padding: 0;
+ margin-top: 10px;
}
ul.search li {
- padding: 5px 0 5px 20px;
- background-image: url(file.png);
- background-repeat: no-repeat;
- background-position: 0 7px;
+ padding: 5px 0;
}
ul.search li a {
diff --git a/3.6/en/_static/doctools.js b/3.6/en/_static/doctools.js
index d06a71d7518..0398ebb9f03 100644
--- a/3.6/en/_static/doctools.js
+++ b/3.6/en/_static/doctools.js
@@ -1,12 +1,5 @@
/*
- * doctools.js
- * ~~~~~~~~~~~
- *
* Base JavaScript utilities for all Sphinx HTML documentation.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
"use strict";
diff --git a/3.6/en/_static/documentation_options.js b/3.6/en/_static/documentation_options.js
index 392cc2e337d..2e8dfe4fa1d 100644
--- a/3.6/en/_static/documentation_options.js
+++ b/3.6/en/_static/documentation_options.js
@@ -1,5 +1,5 @@
const DOCUMENTATION_OPTIONS = {
- VERSION: 'v3.6.2',
+ VERSION: 'v3.6.3',
LANGUAGE: 'en',
COLLAPSE_INDEX: false,
BUILDER: 'html',
diff --git a/3.6/en/_static/graphviz.css b/3.6/en/_static/graphviz.css
index 8d81c02ed99..30f3837b62a 100644
--- a/3.6/en/_static/graphviz.css
+++ b/3.6/en/_static/graphviz.css
@@ -1,12 +1,5 @@
/*
- * graphviz.css
- * ~~~~~~~~~~~~
- *
* Sphinx stylesheet -- graphviz extension.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
img.graphviz {
diff --git a/3.6/en/_static/language_data.js b/3.6/en/_static/language_data.js
index 250f5665fa6..c7fe6c6fafa 100644
--- a/3.6/en/_static/language_data.js
+++ b/3.6/en/_static/language_data.js
@@ -1,19 +1,12 @@
/*
- * language_data.js
- * ~~~~~~~~~~~~~~~~
- *
* This script contains the language-specific data used by searchtools.js,
* namely the list of stopwords, stemmer, scorer and splitter.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
var stopwords = ["a", "and", "are", "as", "at", "be", "but", "by", "for", "if", "in", "into", "is", "it", "near", "no", "not", "of", "on", "or", "such", "that", "the", "their", "then", "there", "these", "they", "this", "to", "was", "will", "with"];
-/* Non-minified version is copied as a separate JS file, is available */
+/* Non-minified version is copied as a separate JS file, if available */
/**
* Porter Stemmer
diff --git a/3.6/en/_static/page_history.js b/3.6/en/_static/page_history.js
index f5a5b65ac81..52eac606859 100644
--- a/3.6/en/_static/page_history.js
+++ b/3.6/en/_static/page_history.js
@@ -9,6 +9,7 @@ var unsuportedArr = ['2.6', '2.5', '2.4', '2.3', '2.2', '2.1', '2.0'];
var titles = [
{k: 'en', v: ['Supported versions', 'Unsupported versions']},
{k: 'es', v: ['Versiones soportadas', 'Versiones no soportadas']},
+ {k: 'zh-Hans', v: ['Supported versions', 'Unsupported versions']},
];
@@ -356,20 +357,29 @@ function get_history(name, lang) {
result += home + 'latest/' + validlang + '/' + data.file + '.html"> latest ';
latest = versionsArr[0];
for (var i = 0; i < versionsArr.length; i++) {
+ validlang = lang;
+
if (versionsArr[i] < data.newat) break;
+
+ /* for zh-Hans non translated versions use english */
+ validlang = (lang == 'zh-Hans' && versionsArr[i] == '3.7')? lang : 'en';
+
var link = home + versionsArr[i] + '/';
link += validlang + '/' + data.file + '.html">' + versionsArr[i] + '';
if (versionsArr[i] == latest) result += '(' + link + ') ';
else result += link + ' ';
}
- result += home + 'main/' + validlang + '/' + data.file + '.html"> main ';
- result += home + 'dev/' + validlang + '/' + data.file + '.html"> dev ';
+ result += home + 'main/' + lang + '/' + data.file + '.html"> main ';
+ result += home + 'dev/' + lang + '/' + data.file + '.html"> dev ';
if (data.newat <= unsuportedArr[0]) {
result += '
' + title.v[1] + ':';
for (var i = 0; i < unsuportedArr.length; i++) {
+ /* basically 2.x has only english */
+ validlang = 'en';
+
/* for spanish non translated versions use english */
- validlang = (lang == 'es' && unsuportedArr[i] == '2.0')? lang : 'en';
+ validlang = (lang == 'es' && unsuportedArr[i] == '2.0')? 'es' : validlang;
if (data.newat > unsuportedArr[i]) break;
var link = home + unsuportedArr[i] + '/';
diff --git a/3.6/en/_static/searchtools.js b/3.6/en/_static/searchtools.js
index 7918c3fab31..2c774d17aff 100644
--- a/3.6/en/_static/searchtools.js
+++ b/3.6/en/_static/searchtools.js
@@ -1,12 +1,5 @@
/*
- * searchtools.js
- * ~~~~~~~~~~~~~~~~
- *
* Sphinx JavaScript utilities for the full-text search.
- *
- * :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
- * :license: BSD, see LICENSE for details.
- *
*/
"use strict";
@@ -20,7 +13,7 @@ if (typeof Scorer === "undefined") {
// and returns the new score.
/*
score: result => {
- const [docname, title, anchor, descr, score, filename] = result
+ const [docname, title, anchor, descr, score, filename, kind] = result
return score
},
*/
@@ -47,6 +40,14 @@ if (typeof Scorer === "undefined") {
};
}
+// Global search result kind enum, used by themes to style search results.
+class SearchResultKind {
+ static get index() { return "index"; }
+ static get object() { return "object"; }
+ static get text() { return "text"; }
+ static get title() { return "title"; }
+}
+
const _removeChildren = (element) => {
while (element && element.lastChild) element.removeChild(element.lastChild);
};
@@ -64,9 +65,13 @@ const _displayItem = (item, searchTerms, highlightTerms) => {
const showSearchSummary = DOCUMENTATION_OPTIONS.SHOW_SEARCH_SUMMARY;
const contentRoot = document.documentElement.dataset.content_root;
- const [docName, title, anchor, descr, score, _filename] = item;
+ const [docName, title, anchor, descr, score, _filename, kind] = item;
let listItem = document.createElement("li");
+ // Add a class representing the item's type:
+ // can be used by a theme's CSS selector for styling
+ // See SearchResultKind for the class names.
+ listItem.classList.add(`kind-${kind}`);
let requestUrl;
let linkUrl;
if (docBuilder === "dirhtml") {
@@ -99,7 +104,7 @@ const _displayItem = (item, searchTerms, highlightTerms) => {
.then((data) => {
if (data)
listItem.appendChild(
- Search.makeSearchSummary(data, searchTerms)
+ Search.makeSearchSummary(data, searchTerms, anchor)
);
// highlight search terms in the summary
if (SPHINX_HIGHLIGHT_ENABLED) // set in sphinx_highlight.js
@@ -115,9 +120,11 @@ const _finishSearch = (resultCount) => {
"Your search did not match any documents. Please make sure that all words are spelled correctly and that you've selected enough categories."
);
else
- Search.status.innerText = _(
- `Search finished, found ${resultCount} page(s) matching the search query.`
- );
+ Search.status.innerText = Documentation.ngettext(
+ "Search finished, found one page matching the search query.",
+ "Search finished, found ${resultCount} pages matching the search query.",
+ resultCount,
+ ).replace('${resultCount}', resultCount);
};
const _displayNextItem = (
results,
@@ -137,6 +144,22 @@ const _displayNextItem = (
// search finished, update title and status message
else _finishSearch(resultCount);
};
+// Helper function used by query() to order search results.
+// Each input is an array of [docname, title, anchor, descr, score, filename, kind].
+// Order the results by score (in opposite order of appearance, since the
+// `_displayNextItem` function uses pop() to retrieve items) and then alphabetically.
+const _orderResultsByScoreThenName = (a, b) => {
+ const leftScore = a[4];
+ const rightScore = b[4];
+ if (leftScore === rightScore) {
+ // same score: sort alphabetically
+ const leftTitle = a[1].toLowerCase();
+ const rightTitle = b[1].toLowerCase();
+ if (leftTitle === rightTitle) return 0;
+ return leftTitle > rightTitle ? -1 : 1; // inverted is intentional
+ }
+ return leftScore > rightScore ? 1 : -1;
+};
/**
* Default splitQuery function. Can be overridden in ``sphinx.search`` with a
@@ -160,13 +183,26 @@ const Search = {
_queued_query: null,
_pulse_status: -1,
- htmlToText: (htmlString) => {
+ htmlToText: (htmlString, anchor) => {
const htmlElement = new DOMParser().parseFromString(htmlString, 'text/html');
- htmlElement.querySelectorAll(".headerlink").forEach((el) => { el.remove() });
+ for (const removalQuery of [".headerlink", "script", "style"]) {
+ htmlElement.querySelectorAll(removalQuery).forEach((el) => { el.remove() });
+ }
+ if (anchor) {
+ const anchorContent = htmlElement.querySelector(`[role="main"] ${anchor}`);
+ if (anchorContent) return anchorContent.textContent;
+
+ console.warn(
+ `Anchored content block not found. Sphinx search tries to obtain it via DOM query '[role=main] ${anchor}'. Check your theme or template.`
+ );
+ }
+
+ // if anchor not specified or not found, fall back to main content
const docContent = htmlElement.querySelector('[role="main"]');
- if (docContent !== undefined) return docContent.textContent;
+ if (docContent) return docContent.textContent;
+
console.warn(
- "Content block not found. Sphinx search tries to obtain it via '[role=main]'. Could you check your theme or template."
+ "Content block not found. Sphinx search tries to obtain it via DOM query '[role=main]'. Check your theme or template."
);
return "";
},
@@ -219,6 +255,7 @@ const Search = {
searchSummary.classList.add("search-summary");
searchSummary.innerText = "";
const searchList = document.createElement("ul");
+ searchList.setAttribute("role", "list");
searchList.classList.add("search");
const out = document.getElementById("search-results");
@@ -239,16 +276,7 @@ const Search = {
else Search.deferQuery(query);
},
- /**
- * execute search (requires search index to be loaded)
- */
- query: (query) => {
- const filenames = Search._index.filenames;
- const docNames = Search._index.docnames;
- const titles = Search._index.titles;
- const allTitles = Search._index.alltitles;
- const indexEntries = Search._index.indexentries;
-
+ _parseQuery: (query) => {
// stem the search terms and add them to the correct list
const stemmer = new Stemmer();
const searchTerms = new Set();
@@ -284,22 +312,40 @@ const Search = {
// console.info("required: ", [...searchTerms]);
// console.info("excluded: ", [...excludedTerms]);
- // array of [docname, title, anchor, descr, score, filename]
- let results = [];
+ return [query, searchTerms, excludedTerms, highlightTerms, objectTerms];
+ },
+
+ /**
+ * execute search (requires search index to be loaded)
+ */
+ _performSearch: (query, searchTerms, excludedTerms, highlightTerms, objectTerms) => {
+ const filenames = Search._index.filenames;
+ const docNames = Search._index.docnames;
+ const titles = Search._index.titles;
+ const allTitles = Search._index.alltitles;
+ const indexEntries = Search._index.indexentries;
+
+ // Collect multiple result groups to be sorted separately and then ordered.
+ // Each is an array of [docname, title, anchor, descr, score, filename, kind].
+ const normalResults = [];
+ const nonMainIndexResults = [];
+
_removeChildren(document.getElementById("search-progress"));
- const queryLower = query.toLowerCase();
+ const queryLower = query.toLowerCase().trim();
for (const [title, foundTitles] of Object.entries(allTitles)) {
- if (title.toLowerCase().includes(queryLower) && (queryLower.length >= title.length/2)) {
+ if (title.toLowerCase().trim().includes(queryLower) && (queryLower.length >= title.length/2)) {
for (const [file, id] of foundTitles) {
- let score = Math.round(100 * queryLower.length / title.length)
- results.push([
+ const score = Math.round(Scorer.title * queryLower.length / title.length);
+ const boost = titles[file] === title ? 1 : 0; // add a boost for document titles
+ normalResults.push([
docNames[file],
titles[file] !== title ? `${titles[file]} > ${title}` : title,
id !== null ? "#" + id : "",
null,
- score,
+ score + boost,
filenames[file],
+ SearchResultKind.title,
]);
}
}
@@ -308,46 +354,48 @@ const Search = {
// search for explicit entries in index directives
for (const [entry, foundEntries] of Object.entries(indexEntries)) {
if (entry.includes(queryLower) && (queryLower.length >= entry.length/2)) {
- for (const [file, id] of foundEntries) {
- let score = Math.round(100 * queryLower.length / entry.length)
- results.push([
+ for (const [file, id, isMain] of foundEntries) {
+ const score = Math.round(100 * queryLower.length / entry.length);
+ const result = [
docNames[file],
titles[file],
id ? "#" + id : "",
null,
score,
filenames[file],
- ]);
+ SearchResultKind.index,
+ ];
+ if (isMain) {
+ normalResults.push(result);
+ } else {
+ nonMainIndexResults.push(result);
+ }
}
}
}
// lookup as object
objectTerms.forEach((term) =>
- results.push(...Search.performObjectSearch(term, objectTerms))
+ normalResults.push(...Search.performObjectSearch(term, objectTerms))
);
// lookup as search terms in fulltext
- results.push(...Search.performTermsSearch(searchTerms, excludedTerms));
+ normalResults.push(...Search.performTermsSearch(searchTerms, excludedTerms));
// let the scorer override scores with a custom scoring function
- if (Scorer.score) results.forEach((item) => (item[4] = Scorer.score(item)));
-
- // now sort the results by score (in opposite order of appearance, since the
- // display function below uses pop() to retrieve items) and then
- // alphabetically
- results.sort((a, b) => {
- const leftScore = a[4];
- const rightScore = b[4];
- if (leftScore === rightScore) {
- // same score: sort alphabetically
- const leftTitle = a[1].toLowerCase();
- const rightTitle = b[1].toLowerCase();
- if (leftTitle === rightTitle) return 0;
- return leftTitle > rightTitle ? -1 : 1; // inverted is intentional
- }
- return leftScore > rightScore ? 1 : -1;
- });
+ if (Scorer.score) {
+ normalResults.forEach((item) => (item[4] = Scorer.score(item)));
+ nonMainIndexResults.forEach((item) => (item[4] = Scorer.score(item)));
+ }
+
+ // Sort each group of results by score and then alphabetically by name.
+ normalResults.sort(_orderResultsByScoreThenName);
+ nonMainIndexResults.sort(_orderResultsByScoreThenName);
+
+ // Combine the result groups in (reverse) order.
+ // Non-main index entries are typically arbitrary cross-references,
+ // so display them after other results.
+ let results = [...nonMainIndexResults, ...normalResults];
// remove duplicate search results
// note the reversing of results, so that in the case of duplicates, the highest-scoring entry is kept
@@ -361,7 +409,12 @@ const Search = {
return acc;
}, []);
- results = results.reverse();
+ return results.reverse();
+ },
+
+ query: (query) => {
+ const [searchQuery, searchTerms, excludedTerms, highlightTerms, objectTerms] = Search._parseQuery(query);
+ const results = Search._performSearch(searchQuery, searchTerms, excludedTerms, highlightTerms, objectTerms);
// for debugging
//Search.lastresults = results.slice(); // a copy
@@ -432,6 +485,7 @@ const Search = {
descr,
score,
filenames[match[0]],
+ SearchResultKind.object,
]);
};
Object.keys(objects).forEach((prefix) =>
@@ -466,14 +520,18 @@ const Search = {
// add support for partial matches
if (word.length > 2) {
const escapedWord = _escapeRegExp(word);
- Object.keys(terms).forEach((term) => {
- if (term.match(escapedWord) && !terms[word])
- arr.push({ files: terms[term], score: Scorer.partialTerm });
- });
- Object.keys(titleTerms).forEach((term) => {
- if (term.match(escapedWord) && !titleTerms[word])
- arr.push({ files: titleTerms[word], score: Scorer.partialTitle });
- });
+ if (!terms.hasOwnProperty(word)) {
+ Object.keys(terms).forEach((term) => {
+ if (term.match(escapedWord))
+ arr.push({ files: terms[term], score: Scorer.partialTerm });
+ });
+ }
+ if (!titleTerms.hasOwnProperty(word)) {
+ Object.keys(titleTerms).forEach((term) => {
+ if (term.match(escapedWord))
+ arr.push({ files: titleTerms[term], score: Scorer.partialTitle });
+ });
+ }
}
// no match but word was a required one
@@ -496,9 +554,8 @@ const Search = {
// create the mapping
files.forEach((file) => {
- if (fileMap.has(file) && fileMap.get(file).indexOf(word) === -1)
- fileMap.get(file).push(word);
- else fileMap.set(file, [word]);
+ if (!fileMap.has(file)) fileMap.set(file, [word]);
+ else if (fileMap.get(file).indexOf(word) === -1) fileMap.get(file).push(word);
});
});
@@ -539,6 +596,7 @@ const Search = {
null,
score,
filenames[file],
+ SearchResultKind.text,
]);
}
return results;
@@ -549,8 +607,8 @@ const Search = {
* search summary for a given text. keywords is a list
* of stemmed words.
*/
- makeSearchSummary: (htmlText, keywords) => {
- const text = Search.htmlToText(htmlText);
+ makeSearchSummary: (htmlText, keywords, anchor) => {
+ const text = Search.htmlToText(htmlText, anchor);
if (text === "") return null;
const textLower = text.toLowerCase();
diff --git a/3.6/en/aStar-family.html b/3.6/en/aStar-family.html
index 5d5f6bf418b..2cf93d510ea 100644
--- a/3.6/en/aStar-family.html
+++ b/3.6/en/aStar-family.html
@@ -10,12 +10,12 @@
A* - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -151,7 +151,41 @@
-
+
+
+
+
@@ -336,9 +370,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/allpairs-family.html b/3.6/en/allpairs-family.html
index 5b0aa76e79e..e84921b61ce 100644
--- a/3.6/en/allpairs-family.html
+++ b/3.6/en/allpairs-family.html
@@ -10,12 +10,12 @@
All Pairs - Family of Functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -157,7 +157,47 @@
-
+
+
+
+
@@ -753,9 +793,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/bdAstar-family.html b/3.6/en/bdAstar-family.html
index c35e4586d6b..affb3eb77e0 100644
--- a/3.6/en/bdAstar-family.html
+++ b/3.6/en/bdAstar-family.html
@@ -10,12 +10,12 @@
Bidirectional A* - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -143,7 +143,33 @@
-
+
+
+
+
@@ -239,9 +265,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/bdDijkstra-family.html b/3.6/en/bdDijkstra-family.html
index 7f36ec765e9..3d30828fba4 100644
--- a/3.6/en/bdDijkstra-family.html
+++ b/3.6/en/bdDijkstra-family.html
@@ -10,12 +10,12 @@
Bidirectional Dijkstra - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -144,7 +144,34 @@
-
+
+
+
+
@@ -231,9 +258,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/chinesePostmanProblem-family.html b/3.6/en/chinesePostmanProblem-family.html
index 0bf9efd990d..952e14d7d79 100644
--- a/3.6/en/chinesePostmanProblem-family.html
+++ b/3.6/en/chinesePostmanProblem-family.html
@@ -10,12 +10,12 @@
Chinese Postman Problem - Family of functions (Experimental) — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -148,7 +148,38 @@
-
+
+
+
+
@@ -303,9 +334,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/coloring-family.html b/3.6/en/coloring-family.html
index 8e888f50640..732c3a1943a 100644
--- a/3.6/en/coloring-family.html
+++ b/3.6/en/coloring-family.html
@@ -10,12 +10,13 @@
Coloring - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -44,7 +45,7 @@
pgRouting
-
+
@@ -142,7 +143,33 @@
-
+
+
+
+
@@ -271,7 +298,7 @@ See Also
Indices and tables
diff --git a/3.6/en/components-family.html b/3.6/en/components-family.html
index 763fb065aa7..9663f3e992e 100644
--- a/3.6/en/components-family.html
+++ b/3.6/en/components-family.html
@@ -10,12 +10,13 @@
Components - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -44,7 +45,7 @@
pgRouting
-
+
@@ -141,7 +142,32 @@
-
+
+
+
+
@@ -216,9 +242,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/contraction-family.html b/3.6/en/contraction-family.html
index 0b70a0f6f80..910f15bcfdb 100644
--- a/3.6/en/contraction-family.html
+++ b/3.6/en/contraction-family.html
@@ -10,12 +10,12 @@
Contraction - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -185,7 +185,75 @@
-
+
+
+
+
@@ -246,7 +314,7 @@ Dead end vertex on undirected graphdead end nodes
dead end nodes
¶
The dead end contraction will stop until there are no more dead end nodes.
For example from the following graph where \(w\) is the dead end node:
-
After contracting \(w\), node \(v\) is now a dead end node and is
contracted:
-
After contracting \(v\), stop. Node \(u\) has the information of nodes
that were contrcted.
-Undirected
-\(v\) and \(w\) are linear
nodes:
-\(v \rightarrow z\) is inserted represented with red color.
-\(u \rightarrow z\) is inserted represented with red color.
-Construction of the g
The original graph:
-
+
+
Contraction results¶
The results do not represent the contracted graph.
@@ -655,9 +724,11 @@
Contraction results
After doing the dead end contraction operation:
-
+
+
After doing the linear contraction operation to the graph above:
-
+
+
The process to create the contraction graph on the database:
@@ -860,7 +931,8 @@ Edges that belong to
Contracted graph¶
-
+
+
@@ -1155,9 +1227,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/cost-category.html b/3.6/en/cost-category.html
index f99e6cfcfd3..8b263b3903b 100644
--- a/3.6/en/cost-category.html
+++ b/3.6/en/cost-category.html
@@ -10,12 +10,12 @@
Cost - Category — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -146,7 +146,36 @@
-
+
+
+
+
@@ -231,9 +260,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/costMatrix-category.html b/3.6/en/costMatrix-category.html
index a129f2c3af5..fdf8dcb0e3f 100644
--- a/3.6/en/costMatrix-category.html
+++ b/3.6/en/costMatrix-category.html
@@ -10,12 +10,12 @@
Cost Matrix - Category — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -157,7 +157,47 @@
-
+
+
+
+
@@ -167,9 +207,8 @@
Cost Matrix - Category¶
proposed
@@ -524,9 +563,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/dijkstra-family.html b/3.6/en/dijkstra-family.html
index 046ded4a727..3da6f662620 100644
--- a/3.6/en/dijkstra-family.html
+++ b/3.6/en/dijkstra-family.html
@@ -10,12 +10,12 @@
Dijkstra - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -156,7 +156,46 @@
-
+
+
+
+
@@ -420,10 +459,10 @@ The problem definition (Advanced documentation)\(E\)
@@ -439,13 +478,13 @@ The problem definition (Advanced documentation)\(E\)
@@ -512,9 +551,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/drivingDistance-category.html b/3.6/en/drivingDistance-category.html
index 005060f8d83..f163dc9acac 100644
--- a/3.6/en/drivingDistance-category.html
+++ b/3.6/en/drivingDistance-category.html
@@ -10,12 +10,12 @@
Driving Distance - Category — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -148,7 +148,38 @@
-
+
+
+
+
@@ -391,9 +422,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/experimental.html b/3.6/en/experimental.html
index 9330dd40905..5d0b45f8a02 100644
--- a/3.6/en/experimental.html
+++ b/3.6/en/experimental.html
@@ -10,12 +10,13 @@
Experimental Functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -44,7 +45,7 @@
pgRouting
-
+
@@ -141,7 +142,32 @@
-
+
+
+
+
@@ -275,9 +301,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/flow-family.html b/3.6/en/flow-family.html
index e43a37e57e6..20cd8a1258a 100644
--- a/3.6/en/flow-family.html
+++ b/3.6/en/flow-family.html
@@ -10,12 +10,12 @@
Flow - Family of functions — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -45,7 +45,7 @@
pgRouting
-
+
@@ -150,7 +150,40 @@
-
+
+
+
+
@@ -222,17 +255,21 @@ Flow Functions General Informationpgr_maxFlow when executed with the same parameters and
can be calculated:
@@ -659,9 +696,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/genindex.html b/3.6/en/genindex.html
index 2ef919f4148..605aa92cdfd 100644
--- a/3.6/en/genindex.html
+++ b/3.6/en/genindex.html
@@ -9,12 +9,12 @@
Index — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
@@ -41,7 +41,7 @@
pgRouting
-
+
@@ -124,7 +124,18 @@
-
+
+
+
+
@@ -682,9 +693,9 @@ W
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
diff --git a/3.6/en/index.html b/3.6/en/index.html
index 4e4841e7876..baa108ee4fd 100644
--- a/3.6/en/index.html
+++ b/3.6/en/index.html
@@ -10,12 +10,13 @@
Table of Contents — pgRouting Manual (3.6)
-
+
-
-
+
+
-
+
+
@@ -43,7 +44,7 @@
pgRouting
-
+
@@ -104,6 +105,7 @@
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -151,7 +151,41 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -157,7 +157,47 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -143,7 +143,33 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -144,7 +144,34 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -148,7 +148,38 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -142,7 +143,33 @@
See Also
Indices and tables
-
@@ -141,7 +142,32 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -185,7 +185,75 @@
Dead end vertex on undirected graphdead end nodes
dead end nodes
¶
The dead end contraction will stop until there are no more dead end nodes. For example from the following graph where \(w\) is the dead end node:
-After contracting \(w\), node \(v\) is now a dead end node and is contracted:
-After contracting \(v\), stop. Node \(u\) has the information of nodes that were contrcted.
-Undirected
-\(v\) and \(w\) are linear
nodes:
-\(v \rightarrow z\) is inserted represented with red color.
-\(u \rightarrow z\) is inserted represented with red color.
-Construction of the g
The original graph:
-
+
+
Contraction results¶
The results do not represent the contracted graph. @@ -655,9 +724,11 @@
Contraction results
After doing the dead end contraction operation:
-
+
+
After doing the linear contraction operation to the graph above:
-
+
+
The process to create the contraction graph on the database:
Edges that belong to
Contracted graph¶
-
+
+
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -146,7 +146,36 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -157,7 +157,47 @@
Cost Matrix - Category¶
proposed
@@ -524,9 +563,9 @@See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -156,7 +156,46 @@
The problem definition (Advanced documentation)\(E\)
@@ -439,13 +478,13 @@ The problem definition (Advanced documentation)\(E\)
@@ -512,9 +551,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -148,7 +148,38 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -141,7 +142,32 @@
See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -150,7 +150,40 @@
Flow Functions General Informationpgr_maxFlow when executed with the same parameters and
can be calculated:
@@ -659,9 +696,9 @@ See Also
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -124,7 +124,18 @@
W
- © Copyright pgRouting Contributors - Version v3.6.2.
- Last updated on Mar 30, 2024.
- Created using Sphinx 7.2.6.
+ © Copyright pgRouting Contributors - Version v3.6.3.
+ Last updated on Oct 16, 2024.
+ Created using Sphinx 8.1.3.
-
@@ -104,6 +105,7 @@